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THE MINIMUM OF AN INDEFINITE BINARY 
QUADRATIC FORM 


By C. 8. DAVIS (Bristol) 
[Received 12 July 1949] 


Ir is well known* that if 
S(x,y) = ax*?+bary+cy? 
is an indefinite binary quadratic form with real coefficients and discrimi- 
nant d = 6®—4ac > 0, then integers x, y ~ 0, 0 exist such that 
f(w,y)| < V(4d). 
Further, this result is ‘best possible’, the equality sign being required 
only for forms equivalent to 
So(x,y) = a(a?—ay—y?). 
Excluding such forms, it is known* that there exist integers x, y 4 0, 0 
uch that ; 
: fle,y)| < V(bd), 
with strict inequality unless f is equivalent to 
filv,y) = a(x?—2ay—y’). 

We may express these results in a somewhat different way. If m is 
the lower bound of | f(x,y)| for integers x, y 4 0, 0 and k = d/m?, the 
results given above are equivalent to stating that there are no forms 
f(x,y) with 0 < k < 50r5<k < 8, and that k = 5, 8 only in the cases 
noted. 

In this note I give a simple proof of these results, together with the 
additional fact that there are no forms with 12 < k < 13. 

Given «, > 0, there exist integers 2, y ~ 0, 0 such that 


m 
f(x, y)| = 1 ’ 
aaj 
where 0 < «<9. By an integral unimodular substitution we may 


suppose 


fe,y) = +7 (@—a y)(e—agy), 


* See, for example, L. E. Dickson, Introduction to the theory of numbers (Chicago, 
1929), 175-8. Simple proofs of the first two minima have been given recently by 
G. Pall, Math. Mag. 21 (1948), 255, and J. W. S. Cassels, Annals of Math. 50 
(1949), 676-85 (Lemma 1); and a geometrical proof by K. Ollerenshaw, J. of 
London Math. Soc. 23 (1948), 148-53. 


Quart. J. Math. Oxford (2), 1 (1950), 241-2. 
3695.2.1 








242 MINIMUM OF AN INDEFINITE BINARY QUADRATIC FORM 
where ay, a, are real, and hence 

\(w—ay y)(w@—agy)| > 1—e 
for all integers x, y ~ 0, 0. In particular, 


\(e—a4)(e—ay)| > 1—e = 3, say, (1) 
for all integers x. 
Write (x) = (x—a,)(%7—ag); 
its discriminant is (1—e)*d/m? = 8k. 
Let B,, 8. (8; < B.) be the roots of ¢(x) = 8, and y,, y. be the roots of 
o(x) = —8, where Bi <y,<y2<f, if y,,y_2 are real. Then (1) is 


false if x satisfies B, < x < f, but not y, << 2% < yp. 

We easily find that 

B.—B, = y(8*k+48), Y2—V1 = v(8°k—48). 

Now, if 0 < k < 5 and 6 is sufficiently near to 1 (that is, for sufficiently 
small ¢,), we have 8,—f, > 2, and ,, y2 are imaginary or y»—y, < 1. 
Hence the interval (f,,8,) contains at least two integers, while the 
interval (y,, 2) contains at most one integer. That is, there exists an 
integer £ which satisfies 8B, << B, but not y, << §< ye, and so 
|d(€)| < 8, contrary to (1). Hence we cannot have 0 < k < 5. 

If k = 5, we still have 8,—f, > 2, and now 

Ye—V1 = y(58°9—48) < v8 <1. 

Here again 5 < 1 gives y,—y, < 1 and so must be excluded. Hence 

= land y,—y, = 1. The closed interval (y,, y.) can then contain two 
integers only if these are the end points. We may suppose without loss 
of generality that y, = 0, and this gives ¢(x) = x*—x—1 and so 

f ~ a(x?—axy—y*) = fo. 

Since f, has the minimum a and discriminant 5a?, we actually have 
k = 5 for f ~ fy. 

Similarly, if ¢«, is sufficiently small, 5<k <8 gives B,—f, > 3, 
Ye—Y1 < 2 and so, as before, these values of k are impossible. Again, 
if k= 8, y, must be an integer, say zero, leading to f ~ f;. 

In the same way we may exclude the further range 12 < k < 13, 
since such values of k lead to 8,—f, > 4 and y,—y, < 3. In addition, 
we find that = 13 if and only if f ~ a(%?—3ary—y?). 
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AN OSCILLATION THEOREM OF 
TAUBERIAN TYPE 
By N. A. BOWEN and A. J. MACINTYRE (Aberdeen) 
[Received 27 July 1949] 
1. Ly this paper we answer, for the Tauberian theorem of Valiron* and 


Titchmarsh,} a question which might well be raised for any Tauberian 
theorem. If the existence of lim A(x, x,) implies that of lim B(x,,), does 
n> 


it follow that lim sup B(x, )—lim inf B(z,,) 


will be arbitrarily small whenever 


lim sup A(z, x,,)—lim inf A(z, 2,) 


rx rn 
is sufficiently small? If the answer is in the affirmative, the Tauberian 
, theorem appears as a special case of a more general theorem. 
' This is the case (trivially) for Tauber’s theorem.{ Ifa, = o(1/n), then 


x 
lim inf > a, x” = lim inf : a, < < lim n sup > a,, = limsup > a, x*. 


z—1—0 0 no xr—>1—0 











Generalizations of this result when an condition a, = 0(1/n) is relaxed 
n 

to a, = O(1/n) or > ka, = O(n) have been given recently,§ but these 
1 

do not contain, for example, Littlewood’s Tauberian theorem|! as a 

limiting case. 


The theorem we prove may be stated as follows. 


TueoremM. If f(z) = [J] (1+2/a,,) is an integral function of order p with 


n=1 


Pais <p < 1 whose zeros are all negative and if 
, lim inf 2-? log f(x) >A 

1 
" lim sup z~P log f(z) <A (A >A) () 
, are positive and finite, then 
' $(A, A) < liminfn-Yea, < limsupn-"ra, < ®(A, A), (2) 


| where $(A, A) and (A, A) are positive and (A, A)/¢(A, A) ts arbitrarily near 
| unity provided that A/A is sufficiently near unity. 


* (1), 237—43 or (2), 121-7. t (3). ft Given, e.g., in (4), 10. 
§ (5), (6), (7), (8), (9), (10). || Given, e.g., in (4), 233. 


Quart. J. Math. Oxford (2) 1 (1950), 243-7. 
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The existence of 4(A, A) and ®(A, A) is elementary. Our proof of their 
limiting behaviour is similar to that given by Bowen* for the case 
A = A, which is the theorem of Valirocn and Titchmarsh. We base the 
argument on Nevanlinna’s ‘two-constant’ inequalityy in place of the 
theorem of Montel. Our proof does not yield the best values of ¢ and 9, 
We make, however, a conjecture on this question. 


2. We use the following form of the ‘two-constant’ inequality. © 
Lemma. If u(z) is regular in the region 


4r < |z2| < 2r, O< argz cw <7, 


and satisfies \u(z)| < m for 4r < z < 2r and |u(z)| < M (> ™m) on the 
rest of the boundary of the region, then, if 0 <0 <a, 


\u(re®?)| < m*#M1-4 (3) 


where p > 0 depends only on 9. 

This lemma goes beyond the usual statement of the general inequality 
only in taking account of elementary properties of the harmonic measure 
in the special case under consideration. Proof is omitted. 


3. In proving the theorem we may evidently take any prescribed 
value for A. Only the ratio A/A is significant. [Consider f(az) in place 
of f(z).] In conditions of the form |z| > ry the value of ry will depend 


on the particular f(z) involved. The other conditional inequalities we | 


use will be independent of f(z). It will be convenient to replace (1) by 


mcosec 7p < liminfx-? log f(x) < limsup2~? log f(x) 


< m(1+h)cosec zp, (4) 
and to prove that, if « > 0 is given and h is sufficiently small, then 


1—e < liminfr-?n(r) < limsupr-Pn(r) < 1+e, (5) 
ro To 
where n(r) is the number of zeros —a,, of f(z) in the range 0 <a, <r. 
We have, for |argz| < 7, 


log f(z) = | zn(t) dt 


t(z+t) © (©) 





* (11). A similar proof appeared at the same time in (12). 
+ Stated in (13), 41. 
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When z is restricted by |argz| < 7—}6, 5 > 0, then 
jz+4t\? > |z|/?+2—2\z|tcos $8 = (|z|+t)?—2|z|t(1-+-cos 48) 
= (|z|+#)?—4|z\tcos?(48) > (|z|+-¢)? sin?(}8) 


and log f(z) < J. ve — < cosec }$ log f |z|. (7) 
For each «, > 0 we thus have 
log f(z)| < m(1+h-+e,)|z|? cosec zp cosec 45 (8) 


from (4), when |z| is sufficiently large. 
We now apply the lemma to 
$(z) = z-Plog f(z)—7 cosec zp, (9) 
with w = 7—}6 and 0 = 7—8. Provided that r is sufficiently large, we 
can take 
M = {(1+ 2h)cosec 35+ 1} cosec zp, m = 2hrcosec mp, 


since we are assuming (4). We deduce that, provided that A is suffi- 
ciently small [h < A(e,,5)], 


z~Plog f(z) —7 cosec mp| < €, (10) 


where z = re“~) and r is sufficiently large. From (10) we evidently 


have |. F {log f(re"—»)} — ar? cosec mp sin p(7—d)| < €, 7? (11) 


for all large r. 

The proof is completed by showing that 4 {log f(re“*—)} is, for small 5, 
so near to wn(r) that our theorem follows from (11). Taking the 
imaginary part of (6) with z = rexpi(7—3) we have 


ax 


g ein, — [ __rn(isind dt 
{log f(re y | (t—r cos 8)?+-r? sind (12) 
0 
Now, if t < r(cos8—8+)/(1+8!) = A,r, 
we have reosd—t > d(r+t); 


and similarly, if t > r(cos8+8!)/(1—8t) = Agr, 
we have t—rcosd > d'(r+4t). 
In each of these ranges of ¢ the kernel of the integral (12) satisfies 


P : ' 
rsind rsin 6 dtr (13) 





(t—r cos 8)?-+-r? sin®d be d'(r+t)? . t(r+-t) 
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Hence 


___rn(t)sin 6 dt 
(t—r cos 8)?+r? sind 





A 
0 < flog f(ret*-)} — 


ad 


< Stlog f(r). (14) 


Now the integral appearing in this inequality clearly lies between 


Aer 
rsin 6d dt 
steli | (t—r cos 8)?+-r? sin?S 
Air 


= nr; A tan-1(%27—" 0088) _ 44 -1/4r—rcosd 
rsind rsind 














ae {,...-1/4(1+ cos 8) _, (54(1+¢088)\) _ P 
= sa eke tame (Gham) rem) = £(5)n(A,r) (15) 


and yb(5)n(Agr). (16) 


By choice of 6 sufficiently small we make A, and A, arbitrarily near 
unity, (5) and 2 cosec zpsin p(7—S) arbitrarily near z. If we impose 
the over-riding restriction h < 1, then, by (4), 5#r-? log f(r) is arbitrarily 
small when 6 is sufficiently small for all sufficiently large r. Since 5 is 
fixed, «, can still be chosen as small as we please, and (11) will be 
satisfied for large r if h is sufficiently small. This proves the theorem. 


4. A conjecture as to the best values of ¢ and ® in (2) may be reached 
as follows. We wish to know the greatest possible oscillation of r-?n(r) 
when the oscillation of 2? log f(x) is given. If, however, the extreme 
limits of r-?n(r) were given, we should expect those of x? log f(x) to be 
as close as possible when r-?n(r) oscillates as rapidly as possible. This 
suggests that ¢ and ® may be determined as follows. 

Given L >1 > 0, define the non-decreasing function v(r) for r > 0 
by means of the double sequence r,, (n = 0, +1, +2....), where ry = 1, 
na = (L/l)"r,, as 


v(r) = Lrp, (r, < °< Tn+1) 





Clearly lim inf r-Py(r) = 1, lim sup r-?r(r) = L. 
_ fmt) dt 
Define p(r) by pr) = rb) 


Then y(r) will oscillate between two values A and A (>A). The con- 
jecture is that / and L are determined uniquely by A and A, and are 
the best values of ¢ and ®. 











—EEEe 





5. The enunciation given by Valiron* covered functions of non- 
integral order not restricted to lie between 0 and 1. It is clear that our 
theorem may be similarly generalized. It is only necessary to replace 
the appeal to Montel’s theorem made in (11) 97 by the Nevanlinna 
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‘two-constant’ inequality stated in § 2 above.t 


SPS FPS P Ye 


* (1), 237 or (2), 121. 
+ The following corrections to this paper (11) may be noted: 


in (29) omit (—1)?; on p. 98 line 1 for 2/(p+1) read w/2(p+1); 
in (38) omit r? (twice) ; two lines below (38) for (31) read (29). 
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ON THE SECOND VARIATION OF THE 
VOLUME INTEGRAL WHEN THE 
BOUNDARY IS VARIABLE 


By E. T. DAVIES (Southampton) 
[Received 2 September 1949] 


THIS note is a sequel to a previous note (1) in which the boundary was 
assumed to be fixed. I shall use the same notation. 

Let us assume that we have a minimal subspace V,, given para- 
metrically by . 


xd = gX(ul, u?,..., u™). (1) 


A subspace V,, neighbouring V,, will be called admissible if its boundary 


m 
0 . 
points are given by 

ut = ué(y?, *,..., 9), wr = yl,jy") (m<r<n) (2) 
for values of the parameters (y) near (0), where we assume that the 


functions in (2) are of class C? and that for (y) = (0) they give the 


boundary points of V,,. An admissible r-parameter family of subspaces 
0 


is therefore obtained if we set 
ad = dXul,..., uw; y},...,y"), (3) | 


where ¢4 (i) are of class C?, (ii) take the values (1) for (y) = (0), and 
(iii) take the values (2) on the boundary. 

Now let y%(t) (a = 1, 2,..., 7) be a set of functions of class C? for t 
near t = 0, with y*(0) = 0, and put 


P'{u; y(t)} = ar(u; t) (4) 
so that we have in x = aX(ul,..., u™; t) (5) 


a one-parameter family of admissible subspaces satisfying, at the 
boundary, the identity 
wy (t)} = 2"Luty(t)}, t) (6) 
We shall need the following relation satisfied by the derivatives at the 
boundary, on putting du'/dt = z’: 
da" __ Ow, be ae 
dt = t_'' du' dt 


Quart. J. Math. Oxford (2) 1 (1950), 248-52. 


= w+ Bazi, (7) 
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We consider therefore a one-parameter family of admissible V,,’s, each 
member of which is bounded by a J,,_, of parametric equations 


ga = a\(pl, p’,..., p™—), 


the points of each V,,_, moving on a V, of parametric equations 


a = oy}, y%,..., 4"), 


so that, along the V,, on writing 7* = dy%/dt, we shall have 


dx’ ear\ 
a = a, (8) 
y* 
2A a2 2 Pry 
Dar Pa agp oe dPy* (9) 


di® ~ ayxdyb” ” * ayx de’ 
If the integral 


L(t) = [ Fle. Fa du where du = du'du?...du”, 
ou 


ry 
as 


is taken over an admissible V,, of the kind described above, the zx, the 
éx/Ou, and the = all depend on ¢. The first and second variations of 
integrals of this type, involving derivatives of arbitrary order, are given 
by de Donder (4). On denoting by [' the boundary of %, and writing 


(—1)"+1p, _ d(ut,u?,..., wi-1, uf+t,..., w™) 
A(p!, p’,..., p™—2) 


the formula (76) of de Donder can be written 
dL oF , 
em tt Dee p (FZ) d 10 
na | it | PAPZ dp, (10) 
: r 


which does not coincide with a corresponding result given by Tucker 
[(2) (6.3)]. Similarly the formula (172) of de Donder becomes 


27 a2 
wb [ Sedu | of (G4) +: Gl PB)+ FUG POT dp, 
ot? ) 
: 


dt? du* du* 
(11) 
which I shall proceed to express in another form. 
We first note that the expression 
oh = Rl Fi\eo = FL D.o (12) 
o 
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can be modified, on remarking that /\| — = (F'|\) is the mean-curvature 





vector M, of V,, in V,, to ° 
op = Mh + gg (Flaw. (13) 
Differentiating (12) and writing 
QO = fy, w+ 2K} vd, + FY, 8,0%0; vt, (14) 
we get 
@F av avr av ow / 
ja = O+4I5 = +Mie, (F *) = Q+ M, — ata (Fh 5): (15) 


If we now use (5) and (6) of (1), we can deduce 


Ai, = = Fi, M,, BF} Aye 
f,,| = om Bi+F|,TE,13, B+ F\, 6, U4, Bi 


and rewrite (14) a 
ij d 14a v 
QO = Fifi, esiniioaes Ry Ve +o (FX, 1, vo”), 


so that (15) becomes 


eF ovr 
: = F\¥, D,w\D, v4 + Be Rye, Vt + Ih + 
+ gua [P(e +The’). 
Finally 
aL . avr 
“a= | {Pi Dr D,ot + Be Ris, vot + My I du + 


>» 


[arr ay oF dZ dZ 
J ee fay Nein u i ‘—— -_ k 

rt et + Toy )+ +S (FL FUSE — PORN dp, 

r 

(16) 

This expression for the second variation does not involve any assump- 
tion about the first variation. 

Returning now to the first variation, we notice that, on using (13) and 
(1) (6), the right-hand side of (10) may be modified to 


a = [252 dut | Fp(Bo+Z" dp, 
v ie 
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and, on using (7), to 


aL . dx 

—= | Mr , B, —dp. 7 

i | hv aut | Fp, Bi di dp (17) 
y rT 


~ 


Sufficient conditions for the vanishing of the first variation are therefore 


(i) MM, = 0 throughout ~, (18) 
(ii) Fp; Ae = 0 along I. 


On taking account of (8) the condition (ii) will be satisfied for any 
variation 7% along V, provided that 


A 
Fp, Bi i 2é (19) 


This demands that the £-component of the variation at the boundary 

l shall lie entirely in [, i.e. shall be perpendicular to the vector Fp; 

specifying the unique normal to [' in V,,. For our nes purpose I shall 

make the stronger assumption that there is no Z-component of the 

variation at all, and that B\v’ and Z‘ separately vanish along [. From 
this follows, on using (8) and (9), 

yr — Oar _ dah _ oak 

— Ot dt By®” 

avr = d®\_— Ga d2y* = xr 


“et dt sy dt® * dy%dyh 





rnP, 
and (16), on using (18) and (19), takes the simplified form 


aL as 
aa = | {F\¥, D; wD, vt + Be Rye ur} du+ 


r Ox Ox a 5 
+ |? Pi Bae dy*dyb +Tax dy a) 7 dp. 


If we now denote by I'¥, the three-index symbols of Christoffel for the 
metric of V, as a subspace of V,, and use (19) and the fact that 
H.-A — Ae A Cah Ox" Y ea 
oB  @y%eyk "dy ayB °B oyy 
is the first tensor of Eulerian curvature of V, in V,, we shall finally have 


aL 


ae = | (Fit D,v'D, vt + Be Ryo, vv} duct | Fev BiHaberot dp 


(20) 
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Now let us consider the case of an extremal curve with one end-point 
fixed and the. other end movable upon a hypersurface which is perpen- 
dicular to the tangent vector to the curve at their point of intersection. 


In that case m = 1, r = n—1 and the integral over I’ becomes the | 
finite term FB} H a nn? evaluated at the free extremity. In that case | 


FB = i, the unit vector tangent to the curve. If, therefore, we write 
iy H:} = h,g, the finite term in question becomes (h,g dy*dy?)/dt? where 
hag dy*dy? is the second fundamental form of the hypersurface upon 
which the end-point moves. This corresponds to a remark made by 
Morse [(3) (3.19)]. 
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NOTE ON A BINARY QUARTIC FORM 
By H. DAVENPORT (London) 
[Received 4 September 1949] 


1. Ler x and y be linear forms in two variables uw and v, with real 
coefficients and with determinant 1. We consider the minimum of the 
binary quartic form «*(x?—y?), when wu and v take integral values, not 
both zero.* The best possible inequality for this minimum is given by 
the following theorem. 


THEOREM. There exist integers u, v, not both zero, such that 


|a®(x?@—y?)| < 


ileal l 
1+2v5 (1) 
This constant is the least possible, in the sense that there exist special linear 
forms for which (1) has no solution with strict inequality. 

The result can also be expressed in the language of the geometry of 
numbers; it asserts that the critical determinant of the region in the 
plane defined by |x?(x?—y?)| < 1 is ./(1+2v5). 


2. For the proof of the first part of the theorem we need two lemmas. 
Lemma |. Let ¢ be any irrational number. Then either (a) the inequality 


| u| 1 

2 2 

'¢ vi vN8 (2) 
has an infinity of solutions in integers u, v with v > 0, or (b) there exist 
integers a, B, y, 6, with ob —By = +1, such that 


ale = 6, where 0= }(1+5). (3) 
This forms part of a series of results on Diophantine approximation, 
due to Markoff and Hurwitz.t 


Lemma 2. Let A and B be any real numbers, not both zero, and let 6 
be as defined in (3). Then there exists an integer n (positive, negative, or 


zero) such that 


| os ina no 5 
|{A(—6)"— 1 B(—8")"—1}| < (4) 


* Some general results concerning the minimum of a binary quartic form are 
given by Dr. C. 8. Davis in a paper in course of publication in Acta Math. 
+ See Koksma, Diophantische Approximationen, 31. 


_ Quart. J. Math. Oxford (2) 1 (1950), 253-61. 
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On the other hand, if A and B are the real numbers defined by 


2 2 
Be eee a eee ne ee 
a+ 64125)’ 4 65(1-+-25)’ (5) 
then (4) is never satisfied with strict inequality, but is satisfied with equality 
when n is 0 or 1 or 2. 


Proof. Let 





II, = {A(—@)"—1}{ B(—@?)"— 1}. (6) 
Obviously we can suppose without loss of generality that |A| > |B). 
As the assertion of the lemma is unaltered in meaning if A and B are 
replaced by A(—6?)* and B(—6?)*, where k is any integer, we can further 
suppose without loss of generality that 
0<A<1< AM, |B) <A. (7) 
Case 1. Suppose that BO* > 1. Then 
|IT,| = (A#*—1)(BO*—1), | Ty] = (1—A)(1—B). 
By the inequality of the arithmetic and geometric means, we have 
|I1,| < (C##—1)?, | Ig] < (I—-C)*, 
where C = $(A+8). The lesser of the two numbers on the right is 
greatest when C@4—1 = 1—C. Hence one at least of |II,| and |IT,| does 


not exceed 
—1\2 ee we 5 
O41) = \624- 0-2]. 9 14 aN 


Case 2. Suppose that 0 < Bé* <1. Now 
|II,| = (A6*#—1)(1—B6*), | Ig] = (L—A)(1—B). 


Hence |II,| < Aé4*—1, \II,| < 1—A. 
Plainly one at least of these does not exceed 
61 v5 5 








441 3 1+2v5° 
Case 3. Suppose that B < 0 and that | B\62 > 1. Now 
|TT,| = (A@+-1)(|B\@—1), | Ig] = (1—A)(1+|B)). 
Since | B| < A, we have 
1,| < A%#*—1, |My] < 1—A?. 
One at least of these does not exceed (04—1)/(@4+1), as in Case 2. 
Case 4. Suppose finally that B < 0 and | B\6? < 1. Now 
|TI,] = (A#*—1)(1+| B®), 
|T1,| = (AG?+1)(1—| B|6?), 
|IT,| = (L—A)(1+|B)). 





es 
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Let P = A|B| and S = A+B = A—|B|. The three expressions are 
P+ 64S—1,) 
—#P+S+1, (8) 
— P--S+1. 
If these are multiplied by the positive numbers 64+-6?, 08— 64, 91°+-68 
and added, the result is —64— 6?+ 08°— 644-64 68. Hence one at least 
of the three expressions (8) does not exceed 
— $024 8—O44.9408 (640-4) 2(620-2) 
64+ 62-4 68 944 104. 68 (04+-0-4)4+-292 
Since 629-2 = V5, @4-9-* = 3, 6449-4 = 7, 
the above number is 
5V5 BND 5 
7+ 262 10+- v5 14+2v5° 
This completes the proof of the first assertion of Lemma 2. 
We now determine A and B so that the three expressions in (8) are 
equal. From the last two of them, we obtain 
P(#4@—1) = S(6?+1), ic. P(@#—1)= 8. (9) 
From the first two, 
P(08+-64)+ S(64— 6?) = 2. 


Hence 
2 9 9 


P= e914 (662621) ~ 056° 0-810—6-1) — B14 Dvb)" 
This value of P, and the value for S which results from (9), give precisely 
the definition of the special numbers A and B which was laid down in 
(5). The numerical values are 

P = 0-0329..., S = 0-0533..., (10) 
from which one finds 

A = 0-210..., B= —0-156.... (11) 
These numbers fall under Case 4 above, as they should, and it is plain 
from the preceding construction that 





5 
i, =, = —f,= 1726 (12) 


for these special numbers A and B. 
It remains to be proved that |II,,|, for any other value of n, is greater 
than 5/(1+2v5). First, if m is even and greater than 2, we have 


11,,| = (A@"—1)(1+| Bl") > (A#—1)(1+|B|#*) = |T,). 
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Next, if m is even and negative, say n = —m, we have 
|I1,,| = (1—40-*)(1-4| B/o-™") 
= 1—S6-2m— P9-4m 


> 1—S—P 
= fi, 
Thirdly, if m is odd and negative, say n = —m, we have 


\TI,,| = (A0-*™+-1)(1— | B|6-2~) = 14 SO-2™— Pp-am, 
To prove that this exceeds II, = 1+ S0?— P6‘, it suffices to prove that 
P(#4— 6-4") > S(62?—8-2™), 
By (9), this is the same as 
64—9-4m ~ (62—1)(62—O-2m), 
which reduces to 
(@—0-2)(14.6-2m) > 0, 
and is obviously satisfied for m > 1. 


There remains now only the case in which n is odd and greater than 1. 
Since 6° = 17-9..., it follows that |B\62" > 1. Hence 


IT,,| _ (Ag? + 1)( | B\a2"— 1) 
> (AG+1)(|B\@°—1) 
> (174+1)(17|B|—1), 
and this, by (11), is much larger than 5/(1+2v5). This completes the 
proof of Lemma 2. 
It may be remarked that this lemma does not depend in any essential 
way on the precise value of #. It remains true for any number of about 


the same magnitude as 0, except that the numbers in (4) and (5) must 
be given their general form as functions of 0. 


3. Proof of the first assertion of the Theorem 


Let x and y be any linear forms in u and v of determinant 1. If the 
linear form x represents zero for integral values of u and v, not both 
zero, there is nothing to prove. Hence we can write 


oe A(u—¢v), 
where A + 0 and ¢ is irrational. We can also write 
dy = v+p(u—d¢v), 


since the determinant of the linear forms 2, y is 1. 
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We appeal to Lemma 1. If the first alternative of that lemma arises, 
there are infinitely many approximations u/v to ¢ which satisfy (2). For 
these approximations, 
x*y?—a* = (u—dv)*{v-+- p(u—¢gv)}?—A*(u—dv)* 
= (u—dv)*v?+0(1) 
as u/v-> d. Hence, in this case, any inequality 
la%(a®—y?)| < K 
with K > } has an infinity of solutions in integers u, v not both zero. 
We may now suppose that the second alternative in Lemma | arises. 
The substitution 
xu-+ Bv = U, yu+sv = V, 
which has integral coefficients and determinant +1, transforms x into 
a multiple of U—@V, say 
x = p(U—O@V). 
Let 0’ = 4(1— v5) be the algebraic conjugate of 6. We can write 
y = o( V—0V)4+7(U—0'V) 
for some o, tr. By comparison of determinants, we have 


+1 = pr(6—6’), ie. |pr| = 2 


ol ™ 


On factorizing x?—y?, we get 
x? (x? —y") 


= —}(U—0V)*{A(U—0V)—(U—6'V)}{ B(U—0V)—(U—0'V)}. 
Aw att: put 
- 


Here 


and so A and B are not both zero, since p is not zero. 
Every integral power of @ is representable as 
on = U—@V, 
where U, V are integers. Since 6’ = —0@-1, we have 
(—6)-" — U—O'V. 
Giving U, V these values, we obtain 
x%(x®—y")| = $I{A(—02)"—1}{B(—82)"— 1}. 
By Lemma 2 we can choose the integer n so that the right-hand side 
does not exceed 1 


and this establishes the first assertion of the theorem. 
3695.2.1 Ss 
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4. For the proof of the second assertion of the theorem, we need a 
further lemma. 


Lemma 3. If u and v are integers, the number 
u*+40-2uv+ 6-22 (13) 
is a unit of the quadratic field k(v5) if and only if (u,v) is one of the pairs 
+(0,1), +(1,0), +(1,-1), +0,—3), +0,—-4). (14) 
Proof. The number (13) is a unit of k(v5) if and only if 


ut+ 3u?(4uv+v?)+ (4uv+v?)? = +1. (15) 
If we write x = 2u+v, y = u, this becomes 
x*— 5a*y?+ 5y4 = +1. (16) 


On considering the parities of x and y, we see that the left-hand side is 
always congruent to 0 or 1 (mod4). Hence the equation with —1 on 
the right is insoluble. The equation with 1 can be written 

5y* = (2x4?— 5y?+ 2)(2x?— 5y?— 2). (17) | 
The possibility y = 0 leads to x = +1, and so tou = 0,v = +1. We 
can suppose henceforward that y > 0, x > 0. 

The highest common factor d of the two numbers on the right of 
(17) can only be 1 or 2 or 4. It is impossible that d should be 2. For this 
would require y to be even, and on writing y = 2Y, we should have 

20Y4 = (x2—10¥2+1)(22—10¥2—1). 
But now the two factors on the right are not relatively prime, since 
they have the same parity and their product is even. 


Case 1. Suppose d = 1. The general expression of 5y4 as the product 
of two relatively prime factors is 
5y* = (+5p*)(+9*), where (5p,q) = 1. 

Using this in (17), we obtain 

5pt—q* = +4. (18) 
A result due to Ljunggrens* tells us that of the two equations 

5pt—q'=4,  Spt—qt= —4, 

at most one is soluble in positive integers, and, if one is soluble, it has 
only one solution. Hence the only solution of (18) in positive integers 
is p = 1,qg = 1. This implies y = 1. Now (16) gives 

xt— ha? = —4, 


* See Skolem, Diophantische Gleichungen, 113 (Satz 30a, Satz 306). 
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whence x = 1 or 2. Allowing for changes of sign, we obtain the pairs 
(u,v) — +(3, —1), +(1,9), +(1, —3), +(1, —4). 

Case 2. Suppose d = 4. Here y must be even and z odd. Writing 
y = 2Y, x = 2X+1, we obtain from (17) 
5Y* = (2X24 2X—5Y2+4 1)(2X24+2X—5Y?2). 
Since the factors on the right are relatively prime, one of them is +5p* 
and the other +q*. We obtain 


5pt—qt = +1. 
The same result due to Ljunggrens tells us that the only solution is 
p= 2,q = 3. This gives Y = 6, whence y = 12. The equation (16), 
with 1 on the right, becomes 
v4 —5(12)2x2+.5(12)4—1 = 0. 


This gives x? = 521 or 199, both of which are impossible. 


5. Proof of the second assertion of the Theorem 


Let A, B be the particular real numbers defined by (5). Let x, y be 
the special linear forms 


i (19) 
Y= (qa) (e-Oe) A+ Byla—60)} 
Their determinant is 1, since 0—6’ = v5. We have 
a?(a®—y?) 
= —}(u—6v)*{A(u—6v)—(u—6'v){ B(u— Ov) —(u—6'v)}, (20) 
i.e. |x*(x®—y?)| = $€?|(AE—E")(BE—E")|, (21) 


where é is a general integer of k(Vv5) and &’ denotes its algebraic con- 
jugate. We have to prove that the right-hand side of (21) is always 
greater than or equal to (1+2v5)-! when € + 0. We already know from 
Lemma 2 that this is true when é is a unit of k(v5); for, if € = +6", the 
right-hand side of (21) is 


$|{A(—#)"—1}{ B(—6?)"—1}| = 3II,| > (1+2v5)-. 


We may therefore assume henceforward that 
"| > 4, (22) 
since 4 is the least absolute norm of an integer other than a unit. 
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The product of the last two factors on the right of (20) is a certain 
indefinite binary quadratic form in wu and v. The coefficients in this form 
are easily calculated by using (12), which tells us the value of the form 
for three particular pairs of values of u and v. Denoting the binary 
form in question by au?+buv-+-cv?, we obtain, taking u = 1, v = 0, 








5 
taking u = 0, v = 1, 
c = (A0+6-1)( B6+-6-1) = OT, = la 
. 1+2v5’ 
and taking wu = 1, vy = —1, 

50-4 
= a 2 9-2 29-0) — 4-1. — _.* : 
a—b+c = (Aé?—6-*)( Bo?—6-*) = 6-4Il, Tp aN5 

It follows that 
b=5 1+0-2+6-*\  —-200-? 
~  \ 14905 | 142V5° 
Hence (20) can be written 
ax*(2—y*?) = —¢(u, v)/(1+2%5), (23) 


where $(u,v) = (u—Ov)*{u? + 40-2uv+ 0-2v?}. 
We have now to prove that |¢(u,v)! > 1 for all integers wu and v, other 
than 0, 0. 
We have already seen that we may assume that £ = u—QOv satisfies 
(22), which implies that 
(u—Ov)?(u+0—v)? > 16. (24) 
The next step is to observe that we may also suppose that the number 
(13) is not a unit of k(v5). By Lemma 3 it suffices to examine the pairs 
of values for wu and v listed in (14). Of these, the pairs +(0, 1), +(1, 0), 
+(1,—1) can be rejected at once, since then w—6v is a unit of k(v5), 
and so does not satisfy (24). There remain the pairs +(1, —3) and 
+(1,—4). Now 
|(1, —3)| = (14+36)*(30-*—1) = 5, 
\A(1, —4)| = (14-40)? = 55-8... 
Hence the result holds in these cases. 
We may now assume that the number (13) is not a unit, which 
implies that 


|(u?+-40-2uv+-0-2y?)(u?+ 462uv-+ 62y2)| > 4, (25) 
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The inequalities (24) and (25) allow us to write down two lower bounds 
for |f(u, v)|, namely 
16|u?+ 40-2uv+-0-*v?| 
(u+6-1v)? 
4(u—Ov)> 
|u?+ 462uy+ 6202 | ° 


b(u, v) 


WV 


and \d(u,v)| > 


As we can obviously suppose that v + 0, we write r = u/v, and have 
to prove that one of the two inequalities 


16|r?+-40-*r-+6-?| > (r+0-1)?, (26) 
4(r—0)? > |r? + 462r+ 62}, (27) 


holds for any real number r. 
Suppose first that r > 0. Then 


16r2+ 640-27+ 160-2 > r?+ 20-17+0-2, 
and consequently (26) holds. Suppose next that r < 0, and write 
r= —s. If s > 2, we have 15s?—646-2s > 0 and 
16s2— 640-234. 160-2 > 92+ 160-2 
> s?—29-13+- 0-2, 
so again (26) holds. If 0 < s < 2, we have 
62 > 5246234. 62 > 4— 862+ 62, 
s*— 4623162) < 7082—4 <8 < 4(s+6)?, 


so that in this case (27) holds. This completes the proof that |¢(u, v)| > 1 
for all integers u,v other than 0, 0; and so establishes the fact that there 
is no solution of (1) with strict inequality for the special linear forms 
defined in (19). 





INDEFINITE TERNARY QUADRATIC FORMS 
By H. BLANEY (London) 
[Received 19 September 1949] 
1. Let Q(x,y,z) be an indefinite ternary quadratic form with real 


coefficients and non-zero determinant D. Various inequalities are known, 
with best-possible constants, which are satisfied by either 


(i) Q(x, y, z) for integral x, y, z with (x,y,z) = 1, or 


(ii) O(x+2,y¥+Yo,2+2) for integral x, y, z, where Xp, Yo, 2% are 
any real numbers. 


Of the type (i), there is Markoff’s theorem (1)* 
(Q(x, y,2)] < (GDI), 
and there are the inequalities due to Davenport (3) 
0 < Qz,y,z) <(—4D)! (D< 0), 
0 < Q(x, y,z) < (JD) (D> 0). 
Of the type (ii), there is Davenport’s theorem (4) 
\Q(t+2%9,Y+Yo.%+%)| < (i5|D 1). 
There remains the question of the non-homogeneous analogues to 


(1) and (2). My main object in this note is to give the first of these 
analogues by proving the following 


—_~ 
so = 
— 


THEOREM. Let Q(x,y,z) be an indefinite ternary quadratic form with 
determinant D <0. Then, for any real 2, Yo, %, there exist integers 
x, y, z such that 

0 < Q(x#+2%, Y+Yo, 2 +%) < (—4D)!. 
This is true with strict inequality unless Q(x+-Xo, y+-Yo, +2) ts equiva- 
lent} to a positive multiple of either 


wtyz or (x—y)(x+y+1)+22?, 


in which cases it is not. 


* For an elementary proof, see Davenport (2). 

t We say that Q(7+2, y+Yo, 2+2) is equivalent (~) to another form of this 
kind if one can be derived from the other by a certain integral unimodular 
substitution on both 2, y, z and 2p», Yo, % simultaneously, together with the 
addition of arbitrary integers to 2%, Yo, Zo. Thus a non-homogeneous form equiva- 
lent to z?+ yz is necessarily one for which 2, Yo, Zp are integers. 


Quart. J. Math. Oxford (2), 1 (1950), 262-9. 
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The proof is based on the familiar principle of selecting a special value 
of Q(x, y,z), with (x,y,z) = 1, and transforming so that this becomes 
Q(1, 0,0). The selection is made by using a modified form of (1), which 
is given in Lemma 1. The subsequent argument requires the use of 
certain asymmetric inequalities satisfied by a non-homogeneous in- 
definite binary quadratic form (Lemmas 2 and 3). 

When D > 0, we have the problem of finding the exact non-homo- 
geneous analogue to (2), and this seems to be a more difficult question. 
It is possible to prove a result with 3D# on the right, and the following 
example shows that the number on the right must be at least 2D!, which, 
incidentally, is greater than (?7D)*. Consider the non-homogeneous form 

(x—y)(e+y+z2+ 1)—2?. 
This has D = 1, and it is readily seen, by considering the parities of z 
and of x—y, that this form does not represent unity. Hence this form 
cannot satisfy an inequality analogous to (2) with a number less than 
2D* on the right. 

I am grateful to Professor Davenport for his advice concerning the 
presentation of this note. 

2. I first prove that the number zero on the left of (1) can be replaced 
by a certain positive number without disturbing the number on the 
right. This is not an essential step for the proof of the theorem, but it 
effects a slight simplification. 

Lemma 1. Let Q(x, y,z) be a real indefinite ternary quadratic form with 
determinant D <0. Then there exist a positive number 8 and integers 
«, y, z, with (x,y,z) = 1, such that 


This is certainly true for 8 = 0-04; and with strict inequality on the right 
unless (with X > 0) Q(x, y,z) ~ Az?+-y2], 


in which case equality is needed. 

Proof. I shall deduce the result from Theorem 1 of (5), in the case 
n = 3, and from the final equation in the proof of that theorem [(5) § 4]. 

Let p, be any constant such that the inequality 

0 < Q(x, y,2) < ps3|D|! 
is always soluble in integers x, y, z, and let p, be a similar constant for 
indefinite binary forms. It was proved (loc. cit.) that, for any c > 0, it 
is possible to satisfy the inequality 
c|D\t < Q(x,y,2) < C|D}* 
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in integers 2, y, z, with (a, y,z) = 1, where 
C = max{[ ps3, 2c+ 2(c?+ pc?) ]. 
The value p, = 4' is admissible, by (1), and it is classical that p, = 2 
is admissible. [See, e.g., (5) Lemma 1.] Hence, if we choose c so that 
4} = 2¢+ 2(c2?+ Qeh)f, (4) 
the desired result (3) will follow with 8 = 4c. We find, from (4), that 
c = }(3—2v2)4}, 
which shows that (3) holds with 8 = }(3—2v2) > 0-04. 

The rest of the lemma is really due to Davenport (3) who proved that 
equality is required in (1) if and only if Q(a, y,z) ~ A(x?+-yz) (A > 0). 
By the proof of Theorem 1 of (5) we need only take 5 < }(3—2v2) to 
ensure that the same result still holds for the inequality (3). This proves 
the lemma. 

3. We now require two lemmas concerning non-homogeneous 
indefinite binary quadratic forms. Let ¢(y,z) be a real indefinite binary 
quadratic form with discriminant d(> 0), and let %, z) be any real 
numbers. 


Lemma 2. For any k > 0, there exist integers y, z such that 
d\} kd\3 
-(8}F <du+4eets0 < (IE 

This result is due to Davenport [(4) Lemma 4]. The product of the 
two numbers is d/16. 

Lema 3. There exist integers y, z such that 

—(d/128)! < $(y+-Yyo,2-+%) < 7(d/128). 
This is true with strict inequality unless (with A > 0) 
P(Y+Yo:2+2%) ~ AL22°—(y+4)?], 
in which case it is not. 

Proof. This is the special case » = } (n = 2), of Theorem 2 of (6). 
(It is also the case g? = 32 (m = 1), of Theorem 4 of the same.) The 
result is more precise than that of Lemma 2 for the special interval in 
question, since the product of the two numbers is 7d/128 (< d/16). 


4. In order to prove the theorem we may, without loss of generality, 
suppose that D = —}. By Lemma I, there is a value a of Q(x, y,2), 
with (#, y,z) = 1, which satisfies 

8<ac<l. (5) 
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After applying an integral unimodular transformation, we can suppose 
that a = Q(1,0,0) and write 
Q(x, y,2) = a(x+hy+gz)?+gly, 2). 
Here, 4(y, z) is an indefinite binary quadratic form, and, by comparison 
of determinants, the discriminant of ¢ has the value d = 1/a. Further, 
by making the substitution 
x= +2’+my’+n2’, y=’, 2=2, 
where m, n are suitable integers, we can ensure that 
O<h<h, [gl <}. (6) 
We now have 
Q = Q(x+2%,Y+Yo: 2 +2) = A(x+a)?+$(y+Yo,2+%), (7) 
subject to (5) and (6), where 
x = Lyth(yt+Yo)+9(z+2) (8) 
is independent of x. Further, by our notion of equivalence, we may 
suppose, without loss of generality, that, in (7), 


0 < %; Yo. % <1. (9) 

To prove the theorem we have to show that integers 2, y, z exist such 
that 

09 <Q = Ax+%,Y+Yo2+%) < 1, (10) 


and to determine the cases in which the sign of equality is actually 
needed. 

5. Before considering the general case, I first prove two lemmas 
relating to the special cases in which equality is needed in (10). 

Lemma 4. Ifa = }and 

PY+Yo, 2 +2) ~ P—3(y +4), 
then Q(x+2%5, YAYo, Z+2 9) satisfies (10) with strict inequality unless 
Q(X+-2, YAYo, 2 +29) ~ $(@+43)?—3(y + $742, 

in which case it does not. 

Proof. By making the appropriate substitution, we can in fact 
suppose that 

Pps PY+Yo.2+%) = 2 —3(y +4)? 

By Lemma 3 with d = 2, d(y+Y4,2+2 ) assumes the values —} and 
i, but no intermediate value. 


More explicitly, 6 = —} for z = 0, y= 0 or —1. For either pair of 
values of y, z, choose x so that 4 < |a+a| < 1. We then have 


0<Q=HxtaP—§ <$ <1, 
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which is (10), and with strict inequality, unless @ = 0. This can only 
be the case if |z+a| = 4. Now z is an integer, hence, by (8), taking 
account of both values of y, we must have 
a = Xy+$h = $ (modl) 
in each case. Hence, by (6) and (9), these two equations give us 
h=0, %=}. (11) 
Again, ¢ = { for y = 0, z = 1, and, choosing z so that |x+a| < }, 
we now have 0<%<Q=Harta)j+3 <1, 
which is (10) with strict inequality unless Q = 1, so that |v+a| = }. 
This requires, by (8) and (11), 
a = $+g = }(mod1), 
whence, by (6), g = 0. 
We have now shown that, in the present case, (10) has a solution with 
strict inequality except perhaps when 
Q(x+2%, YAY, 2+%) = Hat+hP—Hy+hP+2 
= $(x—y)(x+y+1)+2. 
Clearly (x—y)(~+y-+1) is always even, so that this ternary form assumes 


only integral values and does require equality in (10). 
This completes the proof of the lemma. 


Lemna 5. Jf a = 1, then necessarily 
Q(X+%9, Y+Yo, Z+2%) ~ (L+2%q)?+(Y+Yo)Z+2o): 
and such a form satisfies (10) with strict inequality unless, in fact, 
Q(t#+%, Y+Yo:2+%) ~ 2?+y2, 
in which case it does not. 

Proof. By Lemma 1, if a = 1 in (5), that is, if (3) has no solution 
with strict inequality, Q(x, y,z) ~ x?+ yz. Hence, by making the appro- 
priate substitution, we can, in fact, suppose that 

Q = VUx+2%, Y+Yo, 2+2%) = (+%)?+(y+Yoz+2)- 
Choose y so that |y+y,| < 4, and then choose z so that 
0 < |z+2%| <1 and (y+Yo)(z+2) > 9. 
We then have 0 < (y+Yo)(z+2%) < 4 (12) 
with strict inequality on the left unless, by (9), y, = 0. If this is the 


case, choose z so that |z+z,| <4, and then take y = +1 so that 
y(z+2%)) > 0. We then have a solution of (12) with strict inequality on 
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the left unless z, = 0, also. Hence, finally, we have (12) with strict 
inequality on the left unless y, = z = 0. 

With this final choice of y, z we now choose x so that |x+-2| < }. 
We then have 

0< Q = (€+-2%)?+(yt+Yo2+%) < $+4 = 
which is (10), and with strict inequality, unless Q = ‘ so ‘hen 

L+2%q| = (YAYo)zZ+2%) = O. 
By (9) and the previous argument, these conditions require 
Lo = Yo = % = YO. 
Hence Q(x+2X, Y+Yo, 2+2%) ~ 2?+ yz. 

Finally, by Davenport (3) (loc. cit.), the form 2?+-yz does require 
equality in (1) and thus also in (10). In fact, this form clearly assumes 
only integral values. 

This completes the proof of the lemma. 


6. Proof of the theorem 
It suffices to show that (10) is satisfied with complete inequality 
except when the conditions of Lemmas 4 and 5 obtain. 
Case (i): 85 <a < 4. We can choose a positive integer r so that 
YALL<la<2+. (13) 
Moreover, 27-14-1 < lfa < 1/6 < 25, 
sor < 5, but this is not essential to the proof. 
By Lemma 2 with d = 1/a and 
k = 4(27-14-1)-4a-3, 
there exist integers y, z such that 
—H2-41)'a < $(ytYo2+%) < H244+1)-%a-*, (14) 
This choice of y, z fixes the value of «, by (8). 
Suppose first that d(y+y,z+2)) > 0 in (14), and choose x so that 
t+a| < 4. We then have Q > 0 and, by (14), 
Q < }a+}(2"-14+1)a-. 
This function of a has a negative derivative since, by (13), 
a? < (27-141)-3 < 2(27-14.1)-2, 
Hence ee 1 (27-4.1)2 
S 471) 1 (27417 


4,234.13, 274 16.2°+8 
~ 4.237420, 2774-32. 2°+-16 
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Suppose now that ¢(y+¥4,z+2)) < 0 in (14). Then there exists an 
integer s such that 


—fs'a < bly +4o.2-+%) < —H(s—1)*a, (15) 
where, by (14), l<s<2-1+1. (16) 
Now choose x so that $8 < ja+a| < $(s+1). 
We then have, by (13), (15), (16), 
0 <Q < }(s+1)—}(s—1)%a = sa 

< (2141) 

<4, 
which is (10) with strict inequality. 


Case (ii): }<a<1. By Lemma 3 with d= l/a, there exist 
integers y, z such that 


—1/{8(2a)*} < $(y+Yo,2+2%) < 7/{8(2a)4}. (17) 
The sign of equality is needed if and only if 
P(YAYo, 2+%) ~ (8a) 2z?—(y+$)?}. (18) 


Suppose first that $(y+¥y,2+2)) > 0 in (17), and choose x so that 

lan+a| < 4. We then have Q > 0 and, by (17), 

Q < ja+7/{8(2a)*} = g(a), 
say. Now g'(a) = }—7/{8(2a)} < 0, 
since a? < 1 < 49/32. Moreover, g(4) = 1. Hence 0 <Q <1, and 
equality occurs only if a = 3, |x+a| = } and 

$(Y+Yo, 2+2) = 7/{8(2a)}}. 
This last condition requires ¢(y+¥Y,z2+2)) to be equivalent to the 
special form (18). By Lemma 4, it follows that, for equality in (10), 


Q(X+-%, YAYo, Z+2%) ~ H(x—y)(e+y+1)+2*. 


Suppose now that ¢(y+y,,z+2,) < 0 in (17), and choose 2 so that 
4 < |~t+a| <1. We then have, since a > }, 


Q > ja—1/{8(2a)*} > 0, 


and Q@<a<.1. Hence 0 < Q < 1, and equality occurs only if a = 1. 
By Lemma 5, it follows that, for equality in (10), 


Q(x+2%q, Y¥+Yo,2+2%) ~ 27+-Yy2. 
This completes the proof of the theorem. 
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THE REPRESENTATION OF A FINITE GROUP 
AS A GROUP OF AUTOMORPHISMS ON A 
FINITE ABELIAN GROUP 


By A. FROHLICH (Leicester) 


[Received 21 September 1949] 


1. Introduction 
THE subject of this paper is the representation of abstract finite groups 
by automorphisms of finite abelian groups. The latter groups will be 
written in an additive notation, i.e. as modules. The problem can thus 
be reduced to that of representations by matrices whose elements lie in 
a residue-ring modulo a prime power in the domain of rational integers. 
In the present paper I limit myself to the cases where the orders of the 
abstract group and of the module are coprime. A close parallelism to 
representations in Galois fields GF(p) will be seen to exist. 

In a future paper, I hope to apply the results of this paper to a study 
of the class-groups of self-conjugate algebraic number fields. 

I am grateful to Professor H. Heilbronn for encouragement and 
valuable discussions. 


2. Notation 

I use small italics, except those mentioned below, for integers > 0; 
p for prime numbers. I write r(p”) for the residue ring (mod p’) in the 
domain of rational integers, a, b for its elements; 0, 1 for its zero and } 
unit-element respectively; p for the element in r(p”) which corresponds 
to the prime number p. Mt, MN denote modules; uw, v their elements, 0 
their zero element, and @ a base of a module. 

Greek capitals are used for sets of endomorphisms and for abstract 
groups and group rings; small Greek letters for their elements and in 
general for mappings and endomorphisms: in particular c for the identi- 
cal mapping. Gothic capitals, except those mentioned above, denote 
sets, rings, and groups of matrices. Capital italics are used for matrices; 
in particular Z for zero matrices, H for unit matrices, J for the unique 
unit matrix of a given set. of matrices. 

Furthermore: (a,;) denotes the matrix with the general element aj. } 
(*) the ideal generated by *. 

The union of two algebraic systems X and Y is denoted by X+Y, 
their direct sum by X+Y. The sign ~ denotes a homomorphism, the 

Quart. J. Math. Oxford (2), 1 (1950), 270-83. 
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sign ~ an isomorphism, and the sign ~ an equivalence, in a sense which 
will be defined later. 


3. The theory of abelian groups and their endomorphisms is assumed 
to be known [ef. (1), (2)]. This section consists of restatements and 
obvious extensions of known results in a form in which they will be 
needed later. 

All modules considered in this paper are of type (p", p*,..., p%). 
A module MM of this type has a ring r(p”) as a domain of multipliers, such 
that 1.w = uw. Every element ue M is a linear combination of base 


m 
i=1 


elements (2,,..., Uy»): 


where a; € r(p"), and a; is uniquely determined (mod p*) (¢ = 1,...,m). 
The number m of base elements (the dimension) and the set of annihilat- 
ing ideals {(p*),..., (p%»)}, apart from their ordering, are invariants of M. 

Notation. Sets of m ideals in r(p") will be denoted by small gothic 
letters, in particular the set {(p’),..., (p’)} by p’. 

Referred to a given base % = (wj,...,u,,) of a module M, the set of 
ideals a = {(p"),..., (')} determines a sub-module 3% = aM generated 
by (pu,,...,pmu,,). Conversely, if Nis a sub-module of Mt, J a base a 
of Pt and a unique set of ideals a such that N = aM. 

If A is any set of endomorphisms on a module Mt, and @ a base of M, 
then the system of equations 


m 


du; = > ay ;(d)u,, SEA (t = l,...,m) (3.1) 
K=1 
defines a faithful representation of A 
5 > T(5) = (a,,(8)) (3.2) 
by square matrices with elements in r(p’). 
For 5, ye A, a€ r(p") 
T(y+8) = T(y)+T(8); T(ys) = Tly)T);  T(ad) = Ta) = aT). 
(3.3) 
Matrices representing endomorphisms (automorphisms) will be called 
e-matrices (a-matrices). K. Shoda first stated and proved the following 
theorems on e-matrices [cf. (3) § 1]. 


THEOREM 3.1. Jf Mis a module of type (p*,..., p') and tf 8; < 8;44,T 
8, = 1, then the matrix T with elements in x(p") is an e-matrix for M if and 


+ This ordering of the set of annihilating ideals appears only in this theorem 
in order to permit a clear formulation. 
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only if it is of the form 

by bye bys 
Pde bee bag 
b 


83—8 83—8. 
pbs, pbs. bss 


T= (3.4) 


If 7 = (a,;), T’ = (a,;) are two such e-matrices for WM then they 
represent the same endomorphism on M, referred to a fixed base of M, 


if and only if Ap; = Ay; (p%) (i, k = 1,...,m). (3.5) 


THEOREM 3.2. If Mis a module of type (p*,..., p'), then an e-matria T 

for M is an a-matrix if and only if the determinant 
|T| AO (p). (3.6) 

DeEFIniTIon 3.1. If M is a module of type (p*,...,p%), where the 
annihilating ideals are now assumed to be ordered in some way, and if 
T is an e-matrix referred to a base % = (uy,...,¥,,) which corresponds 
to the given ordering of the annihilating ideals, then 7’ is said to be of 
type (p%,..., p%). 

While the ‘type of module’ is a non-ordered set, the ‘type of an 
e-matrix’ is an ordered set. 


DEFINITION 3.2. Two sets S and ©’ of e-matrices for a module M 
with elements in r(p") are said to be equivalent, if 

(i) there exists a (1, 1) correspondence @ between the whole set S and 
the whole set GS’; 

(ii) there exist two bases % and a’ of M, such that any matrix S € G, 
referred to a, represents the same endomorphism 6 as its image matrix 
S? € GS’ referred to a’. 

If condition (i) of this definition is satisfied, and if there exists a 
constant a-matrix R of the same type as S such that 


Ro3SR = 8S? (all Se 6), 


then obviously S ~ ©’. 
The converse of this is only true, however, if M is of type (p’,..., p*). 
From now on any set of ideals a = {(p*),..., (p/)} will be assumed to 
satisfy the condition t; > 0. Wherever in the following definitions M 
is written as a direct sum, M = Mt,+ Mt, neither Mt, nor Mt, shall be 
the zero module. All the definitions refer to a fixed set A of endo- 
morphisms. 


DEFINITION 3.3. A submodule % of M is said to be invariant if ue N 
and 6 € A imply dwe N. 
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DEFINITION 3.4. A module M is said to be reducible if it contains a 
proper invariant submodule; otherwise M is said to be irreducible. 


DEFINITION 3.5. A module M is said to be a-decomposable, if 

(i) M= M,+4+M,; 

(ii) there exist bases @, of M, and aw, of Mt, and a set of ideals a such 
that, referred to the base a, +a, of M, N= aM; 

(iii) we M,, 8e A imply due M,4+NR. 

DEFINITION 3.6. A module M is said to be completely a-decomposable 
if it is a-decomposable, and if, whenever Mt,, M,, and MN satisfy the 
conditions of Definition (3.5), we have also 

(iv) ve M,, 5 A imply dv ec M_4+ N. 

DEFINITION 3.7. A module M is said to be decomposable if 

(i) M=M,+M,; (ii) M, is invariant.+ 

DEFINITION 3.8. A module M is said to be completely decomposable 
if it is decomposable, and if, whenever MM, and M, satisfy the con- 
ditions of Definition (3.7), we have also 

(iii) Mt, is invariant. 

Definitions (3.5)-(3.8) can be expressed in terms of matrix repre- 
sentations. For this purpose I introduce the following notation. 

If a = {(p"),...,(p™)}, then the equivalence relation between matrices 


(4, ;) = (Gi) (a) 
is defined by Ay; = Aj; (p*) (t, k = 1,...,m). 
In the following lemma I refer to a fixed set S of e-matrices in r(p’). 


LemMA 3.1. A module M of type (p%,...,p%) is (1) a-decomposable, 
(2) completely a-decomposable, (3) decomposable, (4) completely decom- 
posable if and only if there exists a set S’ of e-matrices for M, S’ ~ S 
such that every T’ & GS’ is of the respective forms 


(1) T" ft a] (a), (3.7) 
. r=(5. sa} si 


+ If M is decomposable, it is obviously a-decomposable for all a. 


3695.2.1 T 
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where T,., Z;;, are sub-matrices of T’, Z;;, zero matrices and T;,; square 
matrices. 

If these conditions are satisfied we shall say that (1) S is a-decom- 
posable, (2) S is completely a-decomposable, (3) S is decomposable, 
(4) S is completely decomposable. 

Note. Every set of endomorphisms on a module of composite order 
is a direct sum of sets of endomorphisms on uniquely determined 
maximal sub-modules of prime power order. Thus the restriction to 


modules of the latter kind is not a fundamental one. 


4. Let T be an abstract group of finite order. A group © of e-matrices 
for a module M of type (p*,...,p%) such that [ ~ G will be called 
‘a representation © of T in r(p”) of degree m’, where r is defined by 
r= maxs;. WM will be called a ‘representation module’. It follows 
from § 3 that [ can be represented as a group of endomorphisms on a 
module M if and only if it has a representation © of e-matrices for M. 

Any representation © is the direct sum of a representation ©, all of 
whose matrices are a-matrices and a representation ©, all of whose 
matrices are zero matrices. This follows from a Pierce-decomposition 
of the representation module. I shall assume from now on that G is 
always a group of a-matrices. 

The fundamental problem of this paper can then be formulated as 
follows: Find the different, inequivalent representations of a finite group T 
as a group of a-matrices in a fixed ring r(p"). Without loss of generality 
the representations may be assumed not to lie in r(p’~"), which implies 
gw-*t = 3.t 

Notation. (1) h denotes the order of [ and at the same time the 
corresponding element in r(p"); h’ denotes the inverse of h in r(p") if it 
exists. { 

(2) If S is a set of e-matrices in r(p”), then S, considered mod p! 
(1 > 0), will be denoted by G,,, and the matrix representing the class 
of S(mod p’) will be denoted by S,,;. The latter is a matrix in r(p’). 


DEFINITION 4.1. A representation of T in r(p”) is said to be of the 
first kind if (p,h) = 1. Otherwise the representation is said to be of 
the second kind. 

All representations in what follows are assumed to be of the first kind. 

If © is a representation of I’, then the closure [G6] of © with respect 

+ More explicitly: If M is the representation module, then J wEeM®, 
pu #0. 

¢ It will be seen from the following remarks that h’ may always be assumed 
to exist. 
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to addition and multiplication by r(p”) is a representation of the corre- 
sponding closure [I'] of !. Any property of invariance, reducibility, or 
decomposability of © implies the corresponding property of [G], and 
vice versa. We can therefore without further discussion operate either 
in 6 or in [ G]. 

Lemma 4.1. (1) The sub-module N of M, consisting of all elements of 
the form v = plu (l > 0) is invariant under any set S of e-matrices. 
(2) For every base of M, N= p'M. 


(3) The relation S = S’ (p’) 
is equivalent to S=S' (p'l). 
(4) S= 8S’, T =T" (p!) imply 


S+T = S’+7", ST = S'T'(p!).F 

Proof. (1) follows from (3.3); (2) follows from the definition of N; 
(3) follows from the definition of the symbol (p’); (4) follows from (3). 

Lemma 4.2. If S is a set of e-matrices in r(p") for the module M, then 
S,, is a set of e-matrices for the difference module M—y'M. If S is a 
representation of the first kind, then so is S,.t 

Proof. By Lemma 4.1, p'M is invariant. Hence any S € GS induces 
an endomorphism on I—p'M; and two matrices S and S’ induce the 
same endomorphism on I—p'M if and only if 


Ss = S'(p’), i.e. Si = Sols 

If S is a group, then, by Lemma 4.1 (4), so is S,,. If the order of S 
is relatively prime to p, then so is the order of its quotient group G,,. 

THEOREM 4.1. If a representation © in r(p") of a group T is a-decom- 
posable, then it is completely decomposable. 

The proof of this theorem is based on two lemmas. 

Lemma 4.3. If © is decomposable, then it is completely decomposable. 

Lemma 4.4. If © is p!-decomposable, then it is completely p'-decom- 
posable. 

Proof of Lemma 4.3. By Lemma 3.1 we may assume that 


7 (y) Ti2(y) 
T = it ll rx 4.1 
(y) ( Zn Tay) (all ye I) (4.1) 


Here, as in all similar expressions in what follows, 7},(y), Too(y) are 
square matrices, and 7',(y) and Z,, the corresponding rectangular 
matrices. 


+ The case / > r can obviously always be disregarded. 
t Cf. Theorem 5.1. 
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From T(y8) = T(y)T(8) (all y, 8) 
we obtain Tiily8) = Trly)Ti(8) (i = 1, 2), (4.2) 
T,2(y5) a= T13(v)Ty2(8) + Tyaly)T22(8). (4.3) 


Multiplying (4.3) from the right by 7,,(5-!) and summing over all 6 € [, 


we get 
»3 [Ty2(y5)To2(5-) | = Ty(y) 2 [7 2(8)Too(8-) | +-27}2(y). (4.4) 


Defining now R,, by 


Ry, = h' 2 T,2(5)T22(5~*), (4.5) 
we transform (4.4) into 
AR, Troy) = AT y(y)RythTly) (all y eT). (4.6) 
We now define R by R= ( =e ) (4.7) 
Zy Ex 


where £,,, E.. are unit matrices of the same degrees as 7},(y), Tho(y) 
respectively. FR is an a-matrix of the same type as 7'(y). Multiplying 
(4.6) by h’ and using (4.7), we obtain 


T, (y) Zi. 
T(y)R = R{ 
Y) ( Ze Tr2(y) 


This is the required result. 
Proof of Lemma 4.4. By Lemma 3.1 we may assume that 


(all ye TY). (4.8) 


Tyaly)  Tpnaly) 
Ty) = ( pitt vig all ye 1). (4.9) 
"7 Zx, Ti22(Y) valid 

By the proof of Lemma 4.3 there exists an a-matrix R of the same 
type as 7'(y) such that 


Ty) Rk | ed R U 


Pp P 


Tynily) Zaz yer 4.10 
(2 T122(7) eee “ 


This is equivalent to 


T(y)R = R T,1(y) Z12 


HT), 4.11 
Zo, Toy) (P") 


which proves Lemma 4.4. 
Proof of Theorem 4.1. (1) By Lemma 3.1 we may assume that 


— ({ Tuly)  Trely) . 

Ty) =( —4 2 lyeT), 4.12 
”) ( Ply) Tay) } OVE?) orm 
where To(y) = Z, (a) (allyeT), (4.13) 


t The proof is seen to be analogous to the corresponding proof for representa- 
tion in fields. 
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ais of the form {(p"),..., (p')} (t; > 0). It follows that for / = mint; > 0 


Tx(y) = Zy (pil) (all ye). (4.14) 
By Lemma 4.4 we may then also assume 
Troy) = 22 (pl) (allye?). (4.15) 
I shall show that there exists a representation 6’ with matrices 7" (y) 
such that 6’ ~G (4.16) 
and that 
Vv T’ (y) Z a) 
Ty) = ( 1" 12 (p41) (allyeY). (4.17) 
Z> T'x2(y) , 
The theorem then follows by complete induction in n in the ideal 
(pP"l). 


(2) It follows from (4.12), (4.14), and (4.15) that 7T(y3) = T(y)7'(8) 
implies, for all y, 5 eT, 


Tii(y8) = Tily)T (8) (p*) (i = 1,2), (4.18) 
Ty(y8) = Ty(y)Ty2(8)+-Thely)To2(8)  (p*Z). (4.19) 
If we multiply (4.19) from the right by 7},(5-"), sum over 6 € I’, and 
put Ry, = h' p3 T2(3)T2(3~*), 
we obtain, as above, 
Trily) Ry2t+Tyly) = Ry2Trooly) (p"1) (allyeT), (4.20) 


Ry = Z. (p'l). (4.21) 
In a similar way we find a matrix R,, such that 


To2(y) Ro: + To1(y) RyTy(y) (p"L) (allyeT), (4.20 a) 


Ry, = Zy, (9/1). (4.21 a) 
; E Ri: 
Defining R by R= ( - ” (4.22) 
Ry Ess 


we see that R is an a-matrix of the same type as 7'(y), and that 
T(y)R = R Tily) Zy2 
Zo T>2(y) 
This shows that (4.16) and (4.17) follow from (4.14) and (4.15), which 
concludes the proof. 


(p¥I) (allyeT). (4.23) 


CoROLLARY (1) Any representation &) completely decomposes into not 
a-decomposable constituents. (2) The representation module of an indecom- 
posable representation © is of type (p’*,..., p*). 
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The proof of (2) follows from Theorems 3.1 and 4.1. 
(3) If a representation © decomposes into not a-decomposable con- 
stituents in two different ways: 


6 = 6,+6,+4...+6,, 
6 = 6,46, ...+ G, 
then | = n, and we can order the Gj, in such a way that 
6; ~ Gj. 
Proof of (3). This follows from the general uniqueness theorem of 


decomposition for abelian groups with operators. 


5. In this section a complete parallelism between representations in 
t(p") and representations in the Galois field GF(p) = r(p) will be 
deduced. 


THEOREM 5.1. If G is a representation in x(p"), then 
6 = G,,, O<l<r. 
Proof. Evidently 6 ~ G,,;. Let « be the identity of [ and suppose 


— ITMy)eG. My) AL, Ty)=1 (pd). (5.1) 
Then T(y) = I+ p'R(y). (5.2) 
Hence {T(y)\* = I for some k > 0. 

Hence ye" =. for some n> 0. (5.3) 


But this contradicts the assumption that the representation is of the 
first kind. Therefore (5.1) cannot be true, and 
a G,- 

THEOREM 5.2. A representation © in r(p") is not a-decomposable if and 
only if ©, 18 indecomposable. 

Proof. By Theorem 4.1, a-decomposability of © is equivalent to 
p-decomposability, and p-decomposability of 6 is by definition equiva- 
lent to decomposability of G,. 

CoroLLARY. If © completely decomposes into not a-decomposable con- 
stituents $= 6,+6,4...46,, 
then ©,, completely decomposes into indecomposable constituents 

6, = (G,),+(G,),+...+(G,)>- 
If ©, = G* completely decomposes into indecomposable constituents 
G* = G{+ G+... 4 GF, 





On- 
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then © completely decomposes into not a-decomposable constituents 
6 = 6,46,4+...+6, 
such that (G;), = GF. 
THEOREM 5.3. Two not a-decomposable representations © and &' in 
t(p") are equivalent if and only if ©, and G, are equivalent. 
Proof. (1) Obviously it is sufficient to show that, for r > 1, 
G ~ 6’ (5.4) 
if and only if Gyr-1 ~ Gy-.. (5.5) 
(2) Suppose that (5.4) holds. By Theorem 4.1, Corollary 2, both 6 
and ©’ are of type (p’,...,”). Hence there exists a constant a-matrix R 
of the same type such that, for Ty) € G, T’(y) € G’, 
R>T(y)R = T'(y). 
Hence RAT (y)\R=T'(y) (p'L); (5.6) 
(5.6) however implies (5.5). 
(3) Conversely suppose (5.5) to hold. Then there exists a constant 
a-matrix U in r(p"-1), such that, for all y eT, 
U4T,,-(y)U = Tiy-r(y). (5.7) 
Any matrix Vin r(p") of the same degree as © and (’ is also of the 
same type. Choosing V so that 
Vir-1 ane U (5.8) 
and defining a representation ©, by 
Ty(y) = VAT (WV, (5.9) 
we obtain from (5.7) 
T,(y) = T'(y)+p"*QAy) (ally eT). (5.10) 
The theorem is then proved if it is shown that there exists a constant 
a-matrix R in r(p") of the same degree as ©, and ©’ such that, for 


ere, RAT (y)R = T'(y). (5.11) 
(4) Comparing the two equations 
T"(y8) = T'y)T'"(8); —— Ti(y8) = Ti(y)T0) (all y, de 1), 
we deduce from (5.10) 
PP Q(y5) = p"[OAy)T" (8) +7" (y)Q)]. (5.12) 
Let now W =h' > Q8)T'(8). (5.13) 
6 


Multiplying (5.12) from the right by 7’(8-") and summing over 6€T 
we derive in the usual manner 


pow y) =p [QAy)+T'(y)W] (allyeT). (5.14) 
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Finally defining R by R= I+p"'W, (5.15) 
we obtain from (5.10) and (5.14) 

T,(y)R = RT"(y). (5.16) 
By (5.15), [Ri AO (p). 


Hence (5.16) implies (5.11). 

COROLLARY (1) Theorem 5.3 is also true if © and G' are a-decomposable 
representations of type (p",..., p"). 

Proof. The only use that was made of the hypothesis that © and 6’ 
be not a-decomposable was to deduce the fact that they are of type 
(p",...5 p). 

The theorem is, however, not true in general if this condition is not 
satisfied. For example, let [' consist of the identity only. Let ©, be 
its representation on a module of type (p?, p?) and ©, its representation 
on a module of type (p?, p). Then 6, % G,, but (G,),, ~ (G,),.- 

It is possible to find more general criteria than the above. This 
however is unnecessary for our purpose. 


THEOREM 5.4. If a finite group T has exactly l inequivalent, indecom- 
posable representations O¥,..., Gf in GF (p), then it has exactly | inequiva- 


lent, not a-decomposable representations ©,,..., G, in r(p") where the 6; 
can be ordered in such a way, that 
(6,), = GF (¢ = 1,2....,0). (5.17) 


Proof. So far I have shown that to each 6; there corresponds a 67 

such that (5.17) holds, and that 6; ~ 6, if and only if 
(G;), F (Gx)p- 

It remains to be proved that for each 6* there actually exists a 6; 
satisfying (5.17). 

For this purpose I introduce the regular representation © of I in 
r(p"). We consider [I"] as a module whose general element is 8 = > a(5)8, 
where a(8) € r(p”) and the summation extends over all 5<¢ I’. © is then 


defined by T(y)8 = yS (all y,SeT). (5.18) 


G,, is evidently the regular representation of Tin GF (p). Its indecom- 
posable constituents are exactly Gj,...,Gf. By Theorem 5.2 and 
Theorem 5.3, G contains then exactly / inequivalent, not a-decomposable 
representations @,,...,G),, such that (5.17) is satisfied. Finally, every 
not a-decomposable representation © of I in r(p”) satisfies the relation 


G, ~ GF (some i), 


and hence G =~ G,;. 
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6. In this section I shall discuss the reducibility properties of a not 
a-decomposable representation and the structure of its commutator 
ring. 

THEOREM 6.1. If Mis the representation module of a not a-decomposable 
representation © in r(p"), then a sub-module N of M is invariant under G 
if and only if N = pM. 

Proof. By Lemma 4.1, pM is invariant. Suppose, conversely, that 
Nis invariant. Let (w,,...,u,,) be a base of M such that (p"w,,..., pup) 
generate Nt, and let ¢; < ¢;,,. Suppose that 

ty S— ooo t). < ty +1- (6.1) 
Then (u,,...,U,) generate a module M,, (u+1,---;Um) generate a module 
M,, and M = M,+M,. By hypothesis 3 7' € G, v, € M;, v, ¢ pM, such 
that = - Tr, = vi+r, LEM, REM, ye PM, (6.2) 


Then Tphv, = pov, + pry. (6.3) 
By (6.1), 0 Sf pro, Ee N. (6.4) 
By (6.1), (6.2), pro, Ee N, pov, EN. 

Hence T pv, EN. (6.5) 


Comparison of (6.4) and (6.5) shows that M is not invariant, contrary 

to assumption. Thus (6.1) leads to a contradiction. Hence 
N= pM. 

The following theorem is a generalization of Schur’s lemma. 

THEOREM 6.2. (1) If © and G’ are two inequivalent, not a-decomposable 
representations of a group T in r(p"), and if there exists a constant matrix R 
such that, for T(y) € G, T’(y) € G’, 

T(y)\R= RT'(y) (allyeTY), (6.6) 

then R= Z. (6.7) 

(2) If G is a not a-decomposable representation in r(p"), and a constant 
matrix Q satisfies the relations 


T(y)Q = QT(y) (allyeTl), (6.8) 

Q+Z, (6.9) 

then Q = #9@.,, Q,;4#0 (p) (t< 7). (6.10) 
Proof. (1) Suppose that R satisfies (6.6) but not (6.7). Then 

R= PR,, R,~Z (pl) (t<7r). (6.11) 


Also T(y)R, R,T'(y) (pl) (allyeT). (6.12) 
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This however contradicts Schur’s lemma for matrices in GF (p). 
Therefore (6.11) cannot hold, and R = Z. 
(2) Suppose that Q satisfies (6.8) and (6.9). Then 


Q= p'?Q, Q#Z (pl) (t<7). (6.13) 
Also, by (6.8), 
T(y)Q, = 9, Ty) (pl) (ally ef). (6.14) 
Hence, by Schur’s lemma for matrices in GF (p), 
1Q:| AO (p). 


THEOREM 6.3. If © is a not a-decomposable representation in r(p"), and 
if, for all T(y) € G, 


T(y)Q = QT (y), (6.15) 
Q=Z (pl) (t<n), (6.16) 
then 1 Q, such that Q = wlQ (6.17) 
= p'Q,, ; 
T(y)Q, = 9, Ty) (all ye TL). (6.18) 
Proof. (1) I shall prove that, if, for all Ty) € G, 
T(y)Q' = VT (y) (v2), (6.19) 
then 3 Q, such that Q,= (yD, (6.20) 
T(y)Q, = @Tly) (allyeT). (6.21) 


Assuming that this is true, and that, in (6.16), ¢ = 1, then (6.15) and 
(6.16) imply Q@ = pQ’, where Q’ satisfies (6.19). Then (6.17) follows 
from (6.20), and (6.18) is identical with (6.21). For ¢ > 1 the theorem 
follows by complete induction. 

(2) From (6.19) we obtain 


T(y)Q' = QT (y)+p"V(y). (6.22 
The proof proceeds now along similar lines to the proof of Theorem 5.3. 
We deduce pr °V(~8) = p->[V (T+ T70)V8)] (6.23) 
Defining Q, by q,.= Q' +P 2 V(8)T(8-), (6.24) 


we easily verify in the same way as in earlier proofs that Q, satisfies 
both (6.20) and (6.21). 


We have determined the structure of all representations of a finite 
group of order h as a group of automorphisms on an abelian group of 
order n, whenever (k,n) = 1. The results are, however, not true if 


(h,n) Al. 














———— 
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The method used in establishing the results of this paper is not the 
only possible one; but it seems to be the most elementary one, in so far 
as it does not assume any knowledge of general ring-theory. 
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COVERING THEOREMS FOR GROUPS 
By J. G. MAULDON (Ozford) 


[Received 28 September 1949] 


1. Introduction 
THIs is a note on a paper with the above title by O. Taussky and 
J. Todd (1). As far as possible the same notation will be used. 

The first problem in (1) may be stated as follows: We are given the 
set G of p” vectors, each with n coordinates, and such that each coordinate 
can take precisely p values. We now wish to determine a sub-set H of G 
(as small as possible) which has the following property: any vector of G has 
at least n—1 coordinates in common with some vector of H. In this paper 
I confine attention to the case when p is a prime. 

Clearly, given any vector of H, the number of vectors of G which 
differ from it in not more than one coordinate is v = n(p—1)+1, so 
that the number of vectors in H must be at least p”/v. 

Notice first that, as in (1), G can be represented as an abelian group, 
which I write additively, with » generators g, and relations pg, = 0 
(s = 1,..., n). Under this representation H may or may not be a 
sub-group of G. We define the integer o(n) = o(n,p) as the smallest 
possible number of vectors in the sub-set H of G, and o*(n) as the 
smallest number subject to the further restriction that H is to be a 
sub-group of the group G. Clearly 


p"lv < a(n) < o*(n) < p”. (1.1) 
The second problem in (1) is to determine the cases when 
a(n, p) = o*(n, p). 


2. The case n = (p’—1)/(p—1) 

To avoid a trivial case not subject to the general treatment I assume 
r > 2. It will be found that in this case o(n) = o*(n) = p"™—. 

Instead of taking the symbols g, (s = 1,..., m) as generators of the 
group G, I adopt a different notation and use the symbols a,; and 6; 
(where i = 0,..., r—1; j = 1,..., p'—1) with relations pa,;; = pb; = 0. 
It should be noted that there are no generators of the type ap»;, and 
that the total number of generators is 

eset | 


> (p'—1) +r = (p’"—1)/(p—1) = 0 


i= 


as required. 
Quart. J. Math. Oxford (2), 1 (1950), 284-7. 
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Now, for any given values ofiandj withO <i <r—1,1 <j < p'—1, 
we define integers j,, (wu = 0,..., r—1) by expressing j in the p-ary scale as 


r—1 
j= Zjuv* O<ju<p—l). (2.1) 


Thus j,, = 0 for u >i. 
Next we define integers AS) (i, wu = 0,..., r—1; j = 1,..., p'—1) by 
writing Mw =j, (u # i), A =]. (2.2) 
Finally we define the elements ¢;; (¢ = 1,..., r—1; j = 1,..., p'—1) 


of the group G by the equations: 
1 


Sa 
C.; = > MP bu tas (2.3) 


Ly) —_ 


u= 

and note that admitting the value i = 0 would have given no significant 
contribution. 

The sub-group of G generated by the elements c;; can be taken as the 
required set H. 

I first show that for any element g of G there exists an element h of H 
which, when expressed as a sum of generators of G, differs (mod p) from 
g in at most one coefficient. In fact let 


y t 
where the coefficients /;;, m; are integers, and consider the integers 
M,=m,— > AMPL; (w= 9,...,r—1), (2.4) 


Wy 
where the values of A‘) are given by (2.2). Two cases now arise. 
First. If not more than one of the M, satisfies the condition 
M,, 4 9 (mod p), 
put h= Q lye, ¢H. 
uy) 
We easily verify by (2.3) and (2.4) that h has the required property. 
Second. If at least two of the M, satisfy the condition M, 4 0 (mod p), 
let w be the greatest value of uw for which M, 4 0(modp). Thus 
M,,= 0(mod p) (u > w); however M,, 4 0(modp), and there is at 
least one value of u < w for which 
M,, + 0 (mod p). (2.5) 
Using the fact that p is a prime we now define the integers y,, for 
u= 0,..., r—1 by 
9<e,S<p-l, p,AL,=M,(modp) (UFAw), py =9 


r—1 
and put p= > a9". 
u=0 
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Hence, by (2.5), 1 << p’—1. By (2.1) and (2.2), 


iS =p, (u-~w), oad = 1, 
so that in any case M, = Xi) M, (mod p). (2.6) 
Now put he = Fj Cy +My Cup € A. 


Then by (2.3), (2.4), (2.6) it follows that the coefficients of h agree 
(mod p) with those of g except for the coefficient of a,,,,. Thus / has the 
required property. 

The number of elements c;; (like that of the symbols a,;) is n—r. 
Thus H has p"~" elements and o*(n) < p"-". Since in this case 

van wp Fpl = yf, 

combining this inequality with (1.1) gives: 

If nm =(p'—1)/(p—1) then o(n) = o*(n) = p". (2.7) 


wp 


3. General values of n. An exact formula for o*(n) 

If G is the direct sum G,+G, and H, satisfies the required condition 
relative to G,, then H,+ G, does so relative to G. In particular, if G,, G, 
have respectively m,, m generators, all of order p, we find 


o*(Ny+m) < p™a* (Ng). (3.1) 
Given n, let the integer r be determined by 
p< nup—1)+1 <p™, (3.2) 


so that in a well-known notation r = [log v/log p], and put 

My = (p"—1)((p—1), m= My+m. 
By (3.1) and (2.7), o*(n) < p”a*(n 9) = p"” 
and, by (1.1) and (3.2), 

prt-! < p"/v < o(n) < o*(n) < p™. (3.3) 
Now the order of a sub-group of G must be a factor of p”; hence o*(n) 
must be a power of the prime p. Hence, by (3.3), 


o*(n) = p** (3.4) 
for all n. where r is determined by (3.2). 
4. The case n = 2n,+m, ny = (p’—1)/(p—1), 1 < m < (p—2)nN 
Using the notation of § 3, let 
G=G4,+@+G, where G, = G, 
and let 3:4, 2G, 


be an isomorphism which sends generators on to generators. If g’ € G 
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then dg’ € G,. We find that a set H with the required property is given 
by all elements except 0 of the form 

(h+dg')+g’+9eG (he, g € Gi, ge G,) 
and the number of elements in H is 

pro-rpro pm — ] _— pr eo 
Hence o(n) < p"*—1, 
but, by (3.4), o*(n) = p”~ so that in this case 
a(n) < o*(n). (4.1) 
5. The case p = 2, n = 2°t1-2,r >2 
Let G = G,+G,+K, where G, has 2”—1 generators 
B44; Bqy,---, Og, Oy,..-; 0,95 
G, has 2"—4 generators, and K has three generators ky, k,, k., all of 
order 2. 

Let G, be the sub-group of G, generated by all its generators except 
1, bg, 6, and let 3: G, = G, be an isomorphism which sends generators 
on to generators. Let f: K > G, be a mapping defined by 

flo = 4), f(ko+k2) = bo; fk +k) = 6, 

fk = 0 for all other elements k of K. 
By (2.3) the set of elements of G = G,+G,+K defined by 
(h+dg+fk)+g+k (he H,, geG,, ke K) 

contains 2”-" elements including c,, and k,. Excluding these and 
substituting the element a,, gives a set H which will be found to have 
the required property. Since by (3.4) o*(m) = 2”-", it follows that in 
this case a(n) < o*(n). (5.1) 
6. The second problem in (1) 

From (2.7), (4.1), (5.1) we see that, if p is a prime, there is an infinity 
of values of m which provide solutions of the second problem in (1), 
and an infinity of cases of failure of the property. 
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ON LINEAR FUNCTIONALS IN SPACES OF 
CONDITIONALLY INTEGRABLE FUNCTIONS 


By. W. L. C. SARGENT (London) 


[Received 5 October 1949] 

1. Introduction 
Let (EBV) denote the space of functions equivalent to functions of 
bounded variation in (0,1) and let (J) denote any one of the following 
three normalized vector spaces (the same space throughout): (i) the 
space of functions x(t) integrable in the Cauchy—Lebesgue sense in (0, 1), 
(ii) the space of functions integrable in the special Denjoy sense in (0, 1), 
(iii) the space of functions integrable in the general Denjoy sense in 
(0,1), the norm in (J) being defined by the equation 

—— l 

||a|| = bound | { 2(w) du’. 

0<t<1 \J | 
Then it follows from a result* obtained recently that in order that 
x(t)k(t) € (I) whenever 2(t)e (JZ), it is necessary and sufficient that 
k(t) € (EBV). Moreover, by arguments due to Alexiewicz,} the general 
linear functional in (J) is given by an equation of the form 

1 
fla) = | a(t)k) dt, 
0 

where k(t)¢ (HBV). In this paper I find necessary and sufficient con- 


1 
ditions for a sequence of linear functionals | x(t)k,,(t) dt| to be 
(i) bounded, (ii) convergent, in (J). ; 


2. Notation 

The notation is in general that given in Banach (5) and only additional 
notation will be defined here. 

In addition to the spaces (J) and (HBV) which have already been 
defined, we shall be concerned with the following spaces: (i) the B-space 
(Cy) consisting of functions y(t) which are continuous in the closed 
interval [0,1] and vanish at the origin, with norm 


\|y|| = bound |y(t)|; 
0<t<1 


* W.L.C. Sargent (10), 29 and 32-4; necessity follows from the result obtained 
here, and it is well known that the condition is sufficient. 
+t A. Alexiewicz (2), 290; the space (iii) is considered here. 


Quart. J. Math. Oxford (2), 1 (1950), 288-98. 
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(ii) the vector sub-space (CJ) of (Cy) consisting of functions y(t) of the 
t 

form | x(u) du, where x(t) € (J), the norm being defined in the same 
i} 


way as in (Q,); (iii) the sub-space (BV) of (EZ BV) consisting of functions 
of bounded variation in [0,1]; (iv) the sub-space (BV NV) of (BV) con- 
sisting of functions of the space (BV) which have no external saltus 
in [0, 1].* 

If k,(t) and k,(t) are two equivalent functions of the space (EBV), 
I shall write k,(t) ~ k(t). If k(t)e(#£BV), I shall define V,(k), the 


1 
essential variation of k(t) in (0,1), to be the lower bound of | |d0(t)| for 
0 


all functions 0(t) such that @(t) € (BV) and 6(t) = k(t). 
It should be observed that, if k(t) ¢ (HBV), then the essential one- 
sided limits} of k(t) exist at all points of [0,1] and 
ess-lim k(t+h) = 0(t+0) (O<t< 1), 


h>+0 


ess-lim k(t—h) = 0(t—0) (0 <t< 1), 
h->+0 
where 6(t) € (BV) and 0(t) ~ k(t). It follows that 
4 
V(k) = | |dp(d)|, (2.1) 


0 


where p(t) € (BVN) and p(t) = k(t). 


3. Linear functionals in the spaces (C,) and (C7) 


We first observe that any function of the space (CJ) has a finite 
derivative in a sub-set of (0,1) of positive measure, and hencet that 
(CI) is of the first category in (C)). Further, (CJ) is dense in (Cy), and 
hence§ (CJ) is also of the first category in itself. 

Since (C,) and (CJ) are vector sub-spaces of the space (C), the general 


* Thus (BVN) consists of functions 6(t) of the space (BV) for which 6(t) lies 
between @(¢+-0) and 6(t—0) inclusive, whenever 0 < ¢t < 1, while 0(0) = 0(+-0) 
and @(1) = 6(1—0); ef. C. R. Adams and'A. P. Morse (1), 195. 

+ It is to be understood that only a right-hand limit is considered at ¢ = 0 and 
a left-hand limit at ¢ z. 

t Banach [(4), 175] has shown that the sub-set of (C) consisting of functions 
which have finite right-hand derivates at at least one point ¢ (0 < t < 1) is of 
the first category in (C), and it is easily seen that the same result holds with (C) 
replaced by (C,). 

§ Cf. C. R. Adams and A. P. Morse (1), 201. 
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linear functional in either of these spaces is of the form 
1 


[ y(t) da(e), 


0 


where 6(t)€ (BV). We next determine the norm of this functional 
@(t) denoting any function of the space (BV). 


THEOREM 1. Jf @(t) € (BV) and 


1 
Fly) = | y(t) d0(0), (3.1) 
0 


then* IF lien = || Flleg = V(8)-+16(1)—0(1—0)|. 

Since (CJ) is dense in (C,), the two norms || F’| |(¢p, || F'| |(c,y are equal; 
their common value will be denoted by ||F'||. 

Since (C,) is a vector sub-space of (C), F(y) can be expressed in the 
form 


1 
Fly) = | y(t) dg(t), (3.2) 


0 
1 


where g(t)e (BY) and J |dg(t)| = ||F ||. Further, by subtracting a 
0 
constant from g(t) if necessary, we may suppose that g(1) = 0(1). 


Let h(t) denote any function such that h(t) e (BV), h(t) ~ g(t), and 
h(1) = g(1). Then,t whenever y(t) € (C,), 


1 
Fly) = { y(t) dhie), 


1 
and hence, by familiar arguments, || F'|| < J |dh(t)|. It follows that 
0 


1 1 
[ ldgit)| < f lana, 
0 0 
and hence that g(t) can have no external saltus for 0 < ¢t < 1, while 
g(+0) = g(9). 

If we equate the values of F(y) given by (3.1) and (3.2) and then 
integrate by parts, we find that, whenever y(t) € (C,), 


1 
{ 0)—g(0} dy(t) = 0. 


0 


* The corresponding result 
Flee) = Vi(8) + |8(1) —O(1 —0)| + |6( +0) —8(0)| 
is implicit in the work of F. Riesz (9), 977; cf. also H. Hahn (7), 86. 
+ Cf. D. V. Widder (11), 12-13; since y(0} = 0, the condition h(0) = g(0) may 
be dispensed with. 
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Taking y(¢) = min(¢, wv), it follows that 


[ {0()-g(t)}} dt=0 (0<u<)}), 
0 


and hence that g(t) ~ 0(¢). In view of the definition and properties of 
g(t), it then follows that 


| ldg(e)| = ¥,(0)-+10(1)—0(1—9)), 


0 
giving the result required. 

We now obtain two theorems concerning a sequence of linear func- 
tionals. I denote by F,,(y) a functional linear in (C,); in view of the 
Hahn—Banach extension theorem, F,,(y) may be regarded as an arbitrary 
linear functional defined in (CJ) and extended to (C,). It has already 
been pointed out that the norms in (CJ) and (C,) are equal; their 
common value will be denoted by ||F,||. 


THEOREM 2. In order that 
lim |F,,(y)| < 00 (3.3) 
whenever y(t) € (Co), it is necessary and sufficient that (3.3) should hold 
for all y(t) of (CI). 


In order to obtain Theorem 2, it will be sufficient to suppose that 


lim F,(«) = 0, (3.4) 
where a(t) € (Cy), and show that there is a function A(t) of (CI) such that 
lim F,(8) = 0. (3.5) 


By arguments used in Theorem 1, we may suppose that 
1 


F,(y) = J y(t) do,,( 


where a,,(t) € (BV), o,,(+0) = o,,(0), and o,,(t) has no external saltus for 

0 <t<1. Further, by subtracting a constant from o,,(t) if necessary, 

we may suppose that o,(1) = 0. For convenience I shall also suppose 

that o,,(¢) = o,,(0) for t < 0 and o,(t) = o,,(1) for ¢ > 1. I shall write 
M,, = bound |a,,(t)|. 


0<t<1 


* By a known result [cf. S. Banach (5), 80] the set H of functions y(t) of (C,) 
for which (3.3) holds is either of the first category in (Cy) or identical with (C5) ; 
Theorem 2 shows that, although (CJ) is of the first category in (Cy), (CI) c H 
implies H = (C,). 
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We first consider the case when lim M,, = 00. In view of the definition 


non 
of o,,(t), M, is the essential upper bound of |c,,(¢)| in (0,1). It therefore 
follows from a result due to Lebesgue* that 


1 
lim | a(t)o,,(t) dt = 00 
no 0 


for at least one function x(t) integrable in the Lebesgue sense in (0, 1); 
since o,(1) = 0, integration by parts then gives 
1 
lim [ B(t) do,(t) = 2, 
no 4 


0 


where A(t) = = fat ) du for 0 < t < 1, hence A(t) € (CJ). 
It remains to iia the case when there is a constant M such that 
M,<M (n=1,2,3....). (3.6) 
I shall call a point € of [0,1] regular if 
___ €tk 
lim | a(t) do,(t) <a 
no fh 


for all sufficiently small positive values of h and k. In view of (3.4), it 
follows from the Heine—Borel theorem that there is at least one point ¢ 
of [0,1] which is not regular. I shall denote by £ the set of points p 
of (c, 1) for which p 
lim | a(t) do, (t) = 


no c 


and shall suppose that c is a limit point of Z; otherwise c is a limit point 
of the corresponding set of points of (0,c) and the procedure is similar. 

I first show that, if K and v are arbitrary positive numbers and if 
q € E, then there is a point p of E (¢c < p < 4q+4c) and a positive 
integer » (> v) such that 

| 2 q 

| a(t ) do,(t)| < 2M|\\o\|+1, — { a(t)do,(t) > K+1. 
Fe Z 
Since q € £, we can find » (> v) such that 


q 
| a(t) do, (t) > K+2M)|a||+2. 


u 


Sincet lim | a(t) da,(t) = a(c (c){o,.( (c+0)—o, (c)}, 


u->c+0 5 


* H. Lebesgue (8), 53; cf. also H. Hahn (7), 40 
+ Cf. D. V. Widder (11), 9. 
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we can then find a point p of E so that the required conditions are 
satisfied. 

Having found p» and p, we can clearly approximate to a(t) in [p,q] 
by a function A(t), absolutely continuous in [p,q] and such that 
B(p) = a(p), B(7) = a(9), 

B(t)—a(t)| <<« (p<t<q), 


and | B(t) do,,(t) > 


e being an arbitrary viii number. 

It follows by induction that, corresponding to any sequences {K,}, {e,} 
of positive numbers, there is a decreasing sequence {p,} of points of £Z, 
with limit c, an increasing sequence {n,} of positive integers such that 

Pr 1 | 

| | a(t) do,,(t)| << 2M||«||+1 (3.7) 
and a function A(t), absolutely continuous in each interval [ p,,,, p,| and 
such that, for every positive integer r, 


B(p,) = «(P,), (3.8) 

A(t )— a(t) | < € (Prit <t< Pr); (3.9) 
Pr 

| A(t) do, (t) > K,. (3.10) 
Dr 1 


In the definition by induction we may clearly define K, and «, after 
R(t) has been defined in [ p,, »,]. Writing 


Pi Pr 
=| |B ()\dt, Ve=| |do,, (| (r >), 
Dr ce 
I shall take K, = 6M |\«||\+MA,+r (3.11) 
and,* in the case r > 1, 
= min|-, th €r-1}> (3.12) 


e, being chosen arbitrarily («, > 0). We then complete the definition 
of A(t) by taking A(t) = a(p,) for t > p, and A(t) = ta(c)/c for t<c 
unless c = 0, when we lie A(t) = 0 for t < 0. 

Since lime, = 0, by (3.12), B(t) is continuous at the point c. Since 


rn 


B(0} = 0, while A(t) is absolutely continuous in any closed interval 


* If V, is zero, we define e, = min{1/r, €,_;}. 
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which does not contain c, it follows that A(t) ¢ (CJ). It therefore only 
remains to obtain (3.5). 
It follows without difficulty from (3.7), (3.9), and (3.12) that 
Prit 
J Ate) do, (t)| < 20) |a)|-+1-6,1¥oa 
7 < 2M||a||-+2. 
Further, if we integrate by parts and use (3.6) and (3.8), we find that 


1 1 

‘| Be) de, (0) < 2M\\a\|+| | B'(e,,(0) de 

'Dp ' Dy 
< 2M||a||+MA,, 





and, in the case c > 0, 


(0) = 


neh 








con -f on,(t ut} < 2M|\al|. 


In view a (3.10) ad (3.11), it follows that 


[a t) do, (t) > r—2 


Hence (3.5) is satisfied and the theorem established. 
THEOREM 3. In order that 


lim | F,(y)| <0 (3.13) 
no 

whenever y(t) € (CI), it is necessary and sufficient that 
lim || F,,|| < 00. (3.14) 


Since (3.14) is a necessary and sufficient condition* for (3.13) to hold 
for all y(t) of the B-space (C,), Theorem 3 follows from Theorem 2. 


4. Linear functionals in the space (/) 


Given any function x(t) of (J), I shall writet 
t 


y(t) = [ x(u)du (0<t<}), (4.1) 
0 
the integrals involved being taken in the appropriate sense. I shall 


denote by f(x) a functional defined in (J) and shall write 
F(y) = f(x) 
for all y(t) = | x(u) du of (C1). 
0 
* Cf. H. Hahn (7), 5-7 or S. Banach (5), 80. 


+ Cf. A. Alexiewicz (2), 290; the arguments given by Alexiewicz are repeated 
as they are needed for the subsequent work. 
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Since ||y|| = ||a||, it is easily verified that (4.1) gives a linear and 
isometric transformation of the space (J) into the space (CJ). It follows 
that f(x) is linear in (J) if and only if F(y) is linear in (CJ) and that, 
in this case, HAI] = FI, 
if ||, ||4|| denoting norms in (J) and (CZ) respectively. 

It has already been pointed out that the general linear functional in 
the space (CJ) is given by an equation of the form 


1 
Fly) = | y(t) do(2), 
a 
where 6(t)€ (BV). By subtracting a constant from @(t), if necessary, 
I shall suppose that 6(1) = 0; it then follows from Theorem 1 that 
F\| = V,(8)-+ |(1—0)|. 
Since 1 1 1 
| y(t) d0(t) = — | a(t)O(t) dt = | a(t)k(t) dt, 
é 0 0 
t 
whenever y(t) = | x(u) du, @(t) € (BV), 0(1) = 0, and k(t) ~ —O@(t), we 
0 
can therefore state the following theorem:* 


THEOREM 4. In order that f(x) be linear in (I), it is necessary and 
sufficient that f(x) be given by an equation of the form 
1 


f(x) = | a(t)k(t) dt, 
0 


where k(t) € (EBV); moreover, || f || is then given by the equation 
| f\| = V(k)+ess-lim | k(#)}. 
t+1—0 

We now obtain theorems concerning a sequence of linear functionals. 
Throughout the rest of the paper f,,(x) will denote a functional linear 
in (J). 

THEOREM 5. In order thatt 

lim |f,(«)| <0 


noo 
whenever x(t) € (1), it is necessary and sufficient that 
lim ||f,,|| < 90. (4.2) 
no 
* Cf. A. Alexiewicz, loc. cit. 
t If (Z) were complete (or, more generally, of the second category in itself) 
Theorem 5 would follow from a known result of S. Banach and H. Steinhaus 
[(3), 53]. It should be observed, however, that the space (J), like the space (CJ), 


is of the first category in itself. 





296 W. L. C. SARGENT 

Theorem 5 follows from Theorem 3 which gives the corresponding 
result for the space (CJ). 

In view of Theorem 5, it follows by standard arguments that if 


lim f,() = f(a) 


nox 


for all x(t) of (7), where f(x) is finite, then f(x) is additive and bounded,* 
and therefore linear, in (J). Further, we can statet the following 
theorem: 


THEOREM 6. Jn order that 


lim f,(2) = f(a) (4.3) 


for all x(t) of (1), where f(x) is linear in (1), it is necessary and sufficient 
that a 
lim ||f,,|| <0, (4.2) 
nox 
and that (4.3) should hold in a fundamental sub-set of (1). 


I now write, for n = 1, 2, 3 


peers 


1 
pa (x) — | x(t)k,, (t) dt, 
0 
where k,,(t) € (HBV), define 
Mk.) = ess-bound \k,,(t)|, 


o<t<1 


and take p,(t) such that p,(t)¢(BVN) and p,(t)~k,(t). Then it 
follows from Theorem 4 and the definition of p,,(¢) that 


1 


‘full = Vel, )+1pu(1)! = [ ldp,(t)|-+1p, (1)! (4.4) 
0 
Since, for 0 < ¢t < 1, : 


'pu()—pn(1)| < | Ident), 
0 
it therefore follows that 
MAk,,) < | Sn | y* (4.5) 


I next obtain a lemma, and then interpret Theorems 5 and 6 in 


1 
terms of the sequence (! x(t)k,, (t) dt}. 
0 


* ie. |f(x)| < K||x|| for all a(t) of (I), where K is constant. 
t+ Cf. S. Banach and H. Steinhaus (3), 53—4 and S. Banach (5), 123. 
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)1 | 
Lemma. If lim | | &,,(¢) at <0, (4.6) 
n-—>o i 
then, in order that lim ||f,,|| <0, (4.2) 


it is necessary and sufficient that 


lim V,(k,) <0. (4.7) 
In view of (4.4), it will be sufficient to show that (4.6) and (4.7) imply 
that* lim | p,(1)| < 00. (4.8) 


Suppose, if possible, that (4.6) and (4.7) are satisfied, but that 
(4.8) does not hold. Take K such that 
Vi(k,) <<K (n=1,2,3....), 
and let {n,} be an increasing sequence of positive integers such that 
Pn(l)| > K+r (r= 1, 2, 3....). 
Since, for 0 < ¢ < land x = 1, 2, 3...., 


1 
|Pa(t)—Pn(1)| < } \dpa(t)| = Vk,) < K, 


0 
it follows that, for every positive integer r, 
Ip,(t)| >r (0<t<)), 
p,,(t) being of constant sign for 0 < t < 1. Since this is clearly impos- 
sible if (4.6) is satisfied, (4.8) must hold and the lemma is established. 
THEOREM 7. If k,(t) €¢ (EBV) for n = 1, 2, 3,..., then in order that 


1 1 ! 
lim | | x(t)k,,(t) dt) <0 


n—c | » 
'0 





whenever a(t) € (I), it is necessary and sufficient that 


lim V,(k,) < 00 (4.7) 
and lim M,(k,,) < 00. (4.9) 


It follows from (4.4), (4.5), and the definition of p,,(¢) that 
max{M,(k,,), Velky)} < |Full < Vek) + Mk). 
Thus (4.7) and (4.9) are equivalent to (4.2), and Theorem 7 follows from 


Theorem 5. 
* For a similar result see J. C. Burkill (6), 129. 








298 ON LINEAR FUNCTIONALS 
THEOREM 8. If k(t)e¢ (HBV), and k,(t)€ (HBV) for n = 1, 2, 3...., then 


in order that 1 1 
lim [ x(t)k,,(t) dt = | a(t)k(t) dt (4.10) 
—-) 0 
whenever x(t) € (I), it is necessary and sufficient* that 
lim V,(k,,) < 00 (4.7) 
A A 
and lim | Fatt) dt =| k(t)dt (0<A<)1). (4.11) 
ital 0 


Since the set of step-functions (defined for 0 < t < 1) is densef in (J), 
a fundamental sub-set of (J) consists of the characteristic functions of 
intervals [0,A], where A takes all values such that 0 < A < 1. It there- 
fore follows from Theorem 6 that (4.2) and (4.11) are necessary and 
sufficient for (4.10) to hold whenever 2(t)¢(Z). The result stated 
therefore follows from the lemma. 


* For a set of sufficient conditions in the case of the special Denjoy integral, 
see J. C. Burkill (6), 129. 
t Cf. J. C. Burkill (6), 128. 


REFERENCES 


1. C. R. Adams and A. P. Morse, ‘On the space (BV)’, Trans. American Math. 
Soc. 42 (1937), 194-205. 

2. A. Alexiewicz, ‘Linear functionals on Denjoy-integrable functions’, Collo- 
quium Math. 1 (1948), 289-93. 

3. S. Banach and H. Steinhaus, ‘Sur le principe de la condensation de singu- 
larités’, Fundamenta Math. 9 (1927), 50-61. 

4. S. Banach, ‘Uber die Bairesche Kategorie gewisser Funktionenmengen’, 
Studia Math. 3 (1931), 174-9. 

5. 8S. Banach, Théorie des opérations linéaires (Warsaw, 1932). 

6. J. C. Burkill, ‘On Hobson’s convergence theorem for Denjoy integrals’, 
J. of London Math. Soc. 4 (1929), 127-32. 

7. H. Hahn, ‘Uber Folgen linearer Operationen’, Monats. fiir Math. 32 (1922), 
3-88. 

8. H. Lebesgue, ‘Sur les intégrales singuliéres’, Annales de Toulouse (3), 1 (1909), 
25-117. 

9. F. Riesz, ‘Sur les opérations fonctionnelles linéaires’, Comptes Rendus, 149 
(1909), 974-7. 

10. W. L. C. Sargent, ‘On the integrability of a product’, J. of London Math. 
Soc. 23 (1948), 28-34. 
11. D. V. Widder, The Laplace Transform (Princeton, 1946). 








en 








CALCULATION OF THE HOMOTOPY GROUPS 
OF A?-POLYHEDRA (I) 


By P. J. HILTON (Manchester) 
[Received 24 October 1949] 


1, Introduction 

A (finite) connected polyhedron K of at most n+2 dimensions has 
been described by J. H. C. Whitehead as an A?-polyhedron if its first 
n—1 homotopy groupst vanish. In (1) he showed that, if n > 2, the 
homotopy type of such a polyhedron is determined by its rth absolute 
cohomology groups with integer coefficients (r = n, n+1, n+-2); its sth 
cohomology groups (mod 2) (s = n, n+2); and three related homo- 
morphisms. 

The object of this paper is to obtain an explicit expression for 7, ,,(K) 
in terms of the cohomology groups of K, together with the related homo- 
morphisms. Of course, the nth homotopy group of an A?-polyhedron is 
isomorphic to the nth absolute homology group with integer coefficients, } 
the isomorphism being induced by the natural mapping of homotopy 
into homology groups. In a later paper, the groups 7, ,.(K) and 7, ,3(K) 
will be considered. These groups will involve unknown homotopy groups 
of spheres, and, in fact, the fundamental difficulty in extending the 
methods of this paper to the calculation of the higher homotopy groups 
is to compute the homotopy groups of spheres. 

Actually, we consider the homology system of K rather than its 
cohomology system. This dual system consists of H,(K), H,,,(K), 
H,,4.(K), the absolute homology groups with integer coefficients; 
H,(K, 2), H,,..(K,2), the homology groups (mod 2); and three homo- 
morphisms. We obtain expressions for the homotopy groups in terms 
of homology, and, although the results may be reinterpreted in co- 
homology language, the formulations do not appear to be so natural. 


2. A2-cohomology and homology systems 

I recall from (1) the definition of an A?-cohomology system. It 
consists in the first place of three abelian groups labelled H", H"+!, H"*?. 
Each has a finite number of generators and H” is free abelian. The 


+ For definition of the homotopy groups of a topological space, see (6) or 
(4), p. 410. 

t See (6), 38, p. 521 et seq. 

Quart. J. Math. Oxford (2), 1 (1950), 299-309 
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group H’(2) is a trivial extension of H} by} ,H"*', ie. there exists an 
isomorphism A*: ,H*+! + H*(2) and a homomorphism A: H’(2) > H*+}, 
such that AA* = 1, A-1(0) = H$, and 


H(2) = H3+A*(,H*#). (2.1) 


A being supposed given, A* is not uniquely determined: in fact, it is 
determined modulo an arbitrary homomorphism ,H’+! > H}; but we 
simply postulate that it possesses the required properties; jy is the 
natural homomorphism H* - H’(2), which maps H” on to nH’ = Hi. 
Finally, a homomorphism 

y*: H"(2) > H+2(2) (2.2) 
is given. 

Such a system is provided by the cohomology groups of an A2-poly- 
hedron K. H", H"+1, H”+? then become the absolute cohomology groups 
HK), H"+\(K), H"+2(K), with integer coefficients. H"(2), H”+*(2) 
become the cohomology groups{ (mod 2) H"(K, 2) and H"+?(K, 2). 

Let x’ be a co-cycle (mod 2) in the class x € H"(K,2). Then Az is 
uniquely determined as the absolute cohomology class of $52’. Let 
H*+1(K) be expressed as the direct sum of a free abelian group and 
(a finite number of) cyclic groups of finite order. Let y generate a 
cyclic summand of even order a, let y’ be a co-cycle in the class y, 
and let the r-dimensional co-chain v’ be so chosen that 8v’ = oy’. 
Then A*}oy may be defined as the cohomology class (mod 2) of v’, and 
A* may be extended over ,H’+1(K) by linearity to yield a homo- 
morphism A*: ,H*+1(K) > H"(K, 2). It is obvious from the definitions 
that AA* = 1. Replacement of v’ by v” = v’+z, where z is a co-cycle, 
changes A*toy by the addition of an element in H}(K), so that A* is 
determined modulo an arbitrary homomorphism ,H*+!(K) > H}(K). 
Further, » is the homomorphism H’(K) > H"(K,2), which is induced 
by regarding an absolute co-cycle as a co-cycle (mod 2), and its image 
is H}(K). Now let « e A-1(0), and let x’ again be a co-cycle (mod 2) in 
the class x. Then 452’ = dy’, whence x’—2y’ is a co-cycle. If v is its 
cohomology class, wv = 2, so that A-1(0) cuH"(K). Since obviously 
AH}(K) = 0, it follows that A-1(0) = pH"(K) = H}(K). 


+ If G is an abelian group, mG@ is the group of elements mg, g € G; G,, is the 
difference group G—mG;; and ,,G is the group of elements g such that mg = 0. 
In the definitions of A, A* given here H"* is to be taken as zero, so that 
H"*2(2) <a H"*?, 

{ 2’ is an r-dimensional co-cycle (mod 2) if it is an r-dimensional co-chain and 
dx’ = 0 (mod 2); 2x’ is cohomologous to x” (mod 2) if there exists an (r—1)- 
dimensional co-chain y such that 2’—x” = dy (mod 2). See (2), 50. 
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Further, since AA* = 1, 
H"(K,2) = A-1(0)+-A*,H"+1(K) 


— Ht(K)+A*,H"*(K). (2.3) 
Finally, y* is the Steenrod square,t 
y*2 = 2 U, 22, (2.4) 


where x € H"(K, 2), y*x € H™+*(K, 2). 

Whitehead has shown that any A?-cohomology system is properly 
isomorphict to the cohomology system of an A2-polyhedron, and that, 
for n > 2, two A2-polyhedra are of the same homotopy type if and only 
if their associated cohomology systems are properly isomorphic. 

An A2-homology system is defined similarly. In fact, algebraically, 
there is no distinction, and it is only in the interpretation of the abstract 
system in terms of the homology groups of an Aj-polyhedron and 
related homomorphisms that the distinction appears. It should be 
recalled that the cohomology and homology groups of a finite complex 
are connected by the relations 

Br(K) = BK) ) (2.5) 
TK) = TK) J’ , 
where B,(K), 7.(K) represent respectively the free abelian and the finite 
summand of H,(K), and B’(K), 7’(K) are similarly defined. The abstract 
groups H”, H™+1, H"*+? of the system are now to be interpreted as 
H, ..(K), H,,,,(K), H,(K); H"(2), H"+*(2) become H,,,.(K, 2), H,,(K, 2); 
and A, A*, u are translated into homology language by substituting 
the boundary for the co-boundary operator into their definitions. The 
homomorphism y*: H”(2) > H"+*(2) is interpreted in the homology 
description as a homomorphism 
y: Hy.9(K, 2) > H,(K, 2), (2.6) 
which is, in fact, dual to the Steenrod square [see (2.4)]. It is clear that 
such a system will also determine uniquely the homotopy type of K, 
for it determines uniquely and is uniquely determined by the cohomo- 
logy system of K. 

It is convenient to refer to the groups of an abstract A2-homology 
system as H,,., H,,.,, H,, Hy+2(2), H,(2), and to refer to the homo- 
morphisms 
A: H,..,(2) > H,, A*: .H, > H,4;(2), w: A, > H(2), y: Hy+o(2) > A,,(2). 

+ For the definition of y*, see (7). 

t Two systems are said by Whitehead to be ‘properly isomorphic’ if their 
individual group-constituents are isomorphic and the isomorphisms commute 
with A, y, and y*. 
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Where no confusion can arise, it will also be convenient to use the 
symbols for the abstract system in referring to the corresponding system 
of a given polyhedron. 


3. The reduced form and realization of y 

Whitehead has shown that any A?-cohomology system can be 
realized by a reduced complex; that is to say, any A?-complex is of the 
same homotopy type as a complex K of the following form: 

K® = K"-! = @°, a single point;t 

K" = e®+e?-+...+e", so that e° closes e? to a sphere S?; 

Kn+l = K+ eft1+...+eP*), where e?+1 (1 <1 < t < m) is attached to 
K* by a map f;: E+! > S? of degree o; (o; being odd if and 
only if 1 <i<h<t), and é° closes eft} (1 <j <1), toa 
sphere S?*}; 

K+? is formed by attaching (n+ 2)-cells to K"+ S?+!+-...+ S?+1, so that 
e?+l (1 <i < #) are principal cells of the complex. 


It is then easy to see that H,(K) is the direct sum of a free abelian 
group of rank m—t and ¢ cyclic summands of orders 0,,..., o,. It is given 
by generators a,,..., @,,, Where a; corresponds to the cell e/', and relations 
o,a; = 0(i = 1.,..., t). H,,(K, 2) is a free (mod 2) module freely generated 
by G,41,---) Gm, Where a; is the residue class (mod 2) containing a;. 

I now construct the reduced complex realizing a given A?-homology 
system. We may, of course, assume that H,, H,(2) are isomorphic to 
the corresponding groups already obtained from K, and it remains to 
prescribe the precise form of the (n-+-2)-dimensional structure of K in 
order to realize H,,,,, H,,.2, H,,.9(2) and the homomorphism y. 

Let H,,., = (,,..., 5), where 6; is of order 7; (1 < 7 < u) (7; being odd 
ifand only if1 <i < k < u), and b,,,; is of infinite order (j = 1,...,/—u). 

Let H,, 2 = (¢,..., Cy), being free abelian. Then 

A, +2(2) = PAL, 42+ A*2A, 41 
= (€,...5 Ep) t+ (A* hte 41 Da saseees A*}7,, b,) 
a ee | 
Let y: H,,.0(2) > H,,(2) be given by 


m 


ye; = Vyi4, (t= 1.,..., p+u—k), (3.1) 
ya=h+l 


where, of course, the coefficients y;; can take only the values 0 or 1. 


+ If K is a complex, K’ is the sub-complex of K consisting of all cells of at 
most r dimensions. K’ is called the r-dimensional skeleton (or section) of K. 
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Consider now the K”+! given in the definition of a reduced complex. 
Let p+u (n+ 2)-cells be attached to K"+ in the following way: 


er+2 (j = 1,..., p) are attached by maps f,: E?+* > > y;,; S?; 


ent? (i = 1,..., u—k) are attached by maps f,,,,: £2t? > Spt} 


prt 


+ >} ypiiz Sf; where f,,; is of degree 7,,; over Set}; 


ent? 1; (i = 1...., k) are attached by maps f,,,,-,4;: B@t2_.4; 
—> S?+1 of degree 7;. 


In these specifications y,;S? is to be understood as S} if y;; = 1, and 
as €° if y,;; = 0. The maps f; (i = 1,..., p+-u—k) are to be understood 
as essential over those n-spheres S? for which y,; = 1. 


LemMA 3.1. The complex K, thus constructed, realizes the given 
A?-homology system. 


For we have already seen that K realizes H, and H,,(2). The boundary 
homomorphism,t @: C,,,.(K) > C,,,,(K) is given by 


den +2 = 0 (¢ = Byccks Pp), 


foticielh ri , 
Cent? = ty ites (¢ = 1...., u—h), 


dente aan rent} (a = ae k). 


Z,,.,(K), the group of (n+1)-cycles, is the free abelian group freely 
generated by ef';}....,ef7', and the group of (~+1)-boundaries is the 
sub-group freely generated by 7,ef;7},....7,ef¢2. Thus H,,,(K) is 
generated by u elements of orders 7},..., 7,, and —wu elements of infinite 
order. This establishes the isomorphism of H,,,,(K) with H,,,,. 

Z+9(K) = H,,42(K) is freely generated by e?*+*,..., ef+? and is there- 
fore isomorphic to H,,,.. H,,,.(K,2) being obtained from H, ,,(K) and 
H,,.,(K) precisely as H,,,,(2) is obtained from H,,,. and H,,,, the 
isomorphism between H,,,.(K,2) and H,,,,(2) is also established. 

I recall from (1) the manner in which y is defined in K. Since K is 
simply connected, we may identify C,,.(K) with 7,,.(K,K"+"). The 
homotopy boundary operator f is then a homomorphism 

B: Cy 49K) > ty y(K") & Ay y(K"*) +9 41 (K") 
~ A, 4,(K"*")+ A, (K, 2). 


Identify 7,,,,(K"*+!) with H,,,(K"+")+H,(K, 2) and let Be = c,+¢,, 


+ C,UK) stands as usual for the group of r-dimensional chains of K. 
t For further clarification, see § 5 of (1) or § 4 of this paper. 
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ceEC,.,(K), ¢, € A,4,(K""), co ¢ H,(K,2). Then cc, is a homo- 
— 6: Cyg(K) > Hy(K, 2). 
The homomorphism y is obtained by defining 
yert? — Bett? (¢ = 1,..., p+u—k). 
This definition is unique since every element in H,(K,2) satisfies 
2% = 0. Now it follows from the way in which e?+? is attached to K"+ 
that m 
Bet +2 = , nO 
Thus y is given by 
m 
yert? = da us (a 3 ptu—k), 


and therefore realizes (3.1). 

This establishes Lemma 3.1. The argument is implied, but not 
explicitly stated by Whitehead in (1), though he provided an explicit 
proof in (2) of the realizability of an A}-cohomology system, arising in 
the (more difficult) case of a four-dimensional polyhedron. 

The cohomology groups of K may be obtained using the relations 
(2.5). From these it follows that 


H"(K) is free abelian of rank m—t; 

H”+1(K) is the direct sum of a free abelian group of rank /—u and 
t cyclic summands of orders 9,..., 03 

H"+*(K) is the direct sum of a free abelian group of rank p, and 
u cyclic summands of orders 7},..., 7,. 

H"(K, 2), H"+*(K, 2), being finite abelian groups, are isomorphic to 
H,,(K, 2), H,,.2(K, 2), the isomorphism depending on the choice of (mod 2) 
basis. If bases {a@*}, {é/} are chosen for H"(K, 2), H"+*(K, 2) dual to the 
bases {4@;}, {¢;} for H,(K, 2), H,,.(K,2), already given, then y* is given 

ptu-—k 
by ya = ie aid (¢ = h+1.,..., m). 
F 

It is not difficult to see how, by reversing the above analysis, and thus 
translating cohomology requirements into homology requirements, a 
given cohomology system may be realized by a reduced complex. 


4. Tri(K ) 
I start this section by quoting Whitehead’s fundamental suspension 
theorem,+ which plays a paramount role in obtaining the homotopy 


groups of a cell complex. 
t+ See (3), Theorem 2. 








iS 











one 


er 








ON HOMOTOPY GROUPS 


305 


LemMa 4.1. (Partial statement of Whitehead’s theorem.) Let X be 
an arcwise-connected topological space and let a t-cell be attached by a map 


f: B' + X. Let f induce the homomorphism h,: 7,(S'-!) > 7,(X), and let 


i, be the homomorphism 7,(X) > 7,(X-+e') induced by the identity map. 
Then, if 7(X) = 90(1 <8 < r—t+2; r < 2t—2), 


7,(X +e)—i,7(X) = h71,(0), 
i, 1(0) = h,7,(S*). 


(4.1) 
(4.2) 


By using the exactness of the homotopy sequence of the pair 
(X-+-e', X), this result may be re-expressed (and somewhat generalized) 
as Theorem 1 of (3). 

We now proceed to determine the (n+1)th homotopy group of the 
reduced complex K described in § 3. Since n > 2, it follows by repeated 
application of the result in § 8 of (1) that 


Tn .(K") ~ Ty (SP) +--+ tn (Sh), 


(4.3) 


so that z,,.,(K") is a free (mod 2) module on m generators. Repeated 
application of Lemma 4.1 shows that the attachment of an (n+ 1)-cell 
bounded by an n-cell taken an odd number of times annihilates the 
corresponding generator of 7,,,,(K"), the attachment of an (n-+-1)-cell 
bounded by an -cell taken an even number of times has no effect, and 
the attachment of an (n-+-1)-sphere adds a cyclic infinite direct sum- 
mand. Combining these results we have 


Tniqy(K"t!) & A,(K, 2)+-4,,,(K"*). 


(4.4) 


It is now necessary to consider the effect of adding (n+ 2)-cells. 
Since z,,(S”"*+!) = 0, it follows that (4.1) reduces to the simpler form 


Tn+3(X +e"**) — ty +17 +1(X). 


(4.5) 


In other words, 7,,,,(X+e”*?) is obtained from 7, ,,(X) by adding the 
relation i; 1,(0) = 0, or, using (4.2), Any tn43(S"t1) = 0. Thus 7,,,,(K) 
is obtained from 7,,,,(K"*!) by adding the p-+-u relations corresponding 
to the p+u (n+ -2)-cells which are attached. 

I write H,,,,(K"*1) = (0¥,..., bf), H,(K, 2) = (Gysi)-+-» Fm). We identify 
T+4(K"+1) with H,(K, 2)+H,,,,(K"**), so that 


Tn +(K"*1) = (Gp 415-05 Gm) + (0F,...5 by). 


(4.6) 


Consider first the relation introduced by the attachment of a typical 


one of the first p (n-+-2)-cells. Let the attaching map be 


f: Bet? > 83+... + Sh. 


Then hy, 41 %41(L"*?) = (@,+.-.+Gg), in view of the above identification, 


3695.2.1 


x 


‘ 
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and the relation introduced is a,+...+ag = 0. Thus each e+? 
(¢ = 1,..., p) contributes the relation >} y,;4; = 0, 


i.e. ,= 0 (¢ = l...., p). (4.7) 
Now consider the relation introduced by the attachment of a typical 
one of the next u—k (n+-2)-cells. Let the attaching map be 


f: Bet? > Sr++ Set... 4.87, 


where f is of even degree 7 over S”+! and essential over each of the 
n-spheres S¥,..., Sf. Then h, ,. 7, .,(2"+) is the cyclic group generated 
by 7b*+4)+...+d,, where 6* generates 7, ,,(S"*!) and is therefore a 
generator of H,,,,(K"+1). Thus each e*{? (i = 1,..., w—k) contributes 
the relation 
Teri ORs et >» ¥p+ig 4; = 0, 

i.e. Te Ohi tyepss = 0 (6 =1,..., uh). (4.8) 

A similar, but simpler, argument shows that the effect of attaching 
the (n+-2)-cells e%t?_,.,; (i = 1.,..., k) is to add the relations 


bf = 0 (i = 1...., &). (4.9) 


Combining (4.7), (4.8), and (4.9), we have the result that 7,,,,(K) is 
obtained from H,,(K, 2)+-H,,,,(K"*!) = H,,(K, 2)+ (6¥,..., b#*) by adding 


the relations 
yé,=0 (i =1...., p) 
Tei OR et yey si = 0 (7 os 1,09 u—k) | 
7,6%=0 (¢ = 1....,&) 
This formulation of the result is not satisfactory because H,, ,,(K”*1) is 
not a group of the homology system, not being, of course, an invariant 
of homotopy type. 

Let the (abstract) group H,,,, be written as B, ,,+71,,+72,,, where 
B,,,; is its free abelian direct summand, 71, is generated by 4,,..., 5;,, 
of odd orders, and 7?,, is generated by 6,,,,..., 6,, of even orders. 
Replace T?,, by a free abelian group freely generated by b¥,,,..., b*, 
and let the group resulting from H,,,, by this replacement be called 
H%.,. Then it follows from (4.10) that 7,,,(K) is obtained from 
H,,(2)+-H%,., by adding the relations 

ye; = 0 (4 = 1...., p), 
YEns1 aes 741 OR +i (¢ = | or u—k). 

Let i be the natural homomorphism H,,(2) > H,,(2)—yuH,,,. and let 
yi: AfH,,., > H,,(2)—ypH,,.2 be the homomorphism 

ty: Hf, .2(2) a A, (2)—ypA +2 


(4.10) 








fee teal hs 3 
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restricted to A¥H,,,,. Then it follows that 7,,,,(K) is obtained from 
H* .,+(H,(2)—yuA,.2) by adding the relations 

V1Ep4i = Teri Oke, (t= L...., u—k). (4.11) 
This formulation shows that 7,,,,(K) is a group extension of H,,,, by 
H,(2)—ypH,, .2; that is to say, a homomorphism ¢ of 7, ,,(K) onto H,,,, 
is given whose kernel is H,(2)—ypH,,,.. The homomorphism is, of 
course, the natural homomorphism of 7, ,,(K) into H,,,,(K), which is 
onto because K is aspherical in the first (xn— 1)-dimensions. The relations 
(4.11) are obviously consistent with ¢ because 

oy; Cn+i E $(H,,(2)—ypAl,, +2) = 9, 

and $7,.,, 0%. ¢ = Tp419%4; = 0. 

We may write z,,,,(K) = B,.,+71,,+, where £ is a group exten- 
aion of 7? ,, by H,,(2)—yuH,, 2. The generators bj, ,,..., b§ of H ‘generate’ 
a particular choice of representatives of the elements of 7?,, in Z; 
namely, we choose as the representative of the element 


u—k 
: Jeri isi (0 < Nevi < 7;) 
u—k ‘i 
the element > d,,;5¢,; in #. The factor sets corresponding to this 
oe | 
choice of representatives—and therefore the group extension itself— 
are fully determined when the elements 7,,;bf,.; € H,(2)—ypH,,.2 are 


given.t It follows from (4.11) that 7,,,; bf, ; = tyA-1 47;,,,;0,,;. 


THEOREM 4.1. Jf K is an A?-polyhedron (n > 2), then 7,,,,(K) is a 
group extension of H,,., by 
A, (2)—yp, +2. 
If H,,,, is given as B,.,+71,,+72,,, where B,,, is the free abelian 
direct summand, T*,, is generated by elements of odd order and T?,, is 
generated by elements of even order, then 7,,,(K) ~ Byy.+714,+Z, 
where E is an extension of T?.,, by H,(2)—ypHi,, 42. Let T2,, be generated 
by b;..4,---, 0, of orders y,,1,..-, Ty. Then representatives of b,,,1,..., 6, may 
be chosen in E, and called bx, ,,..., 6%, such that 
744i Oe = TAT dps deses (4.12) 


+ In (5), J. H. C. Whitehead has an argument whose conclusion simplifies to 
a statement of 77,,, as a group extension when his case (n = 2) is replaced by 
our case (n > 2). Cf. also the relation H,,, ~ 741—77, in (8), where 7 is the 
homomorphism 7,,(X)— 7,,,(X) induced by an essential map of S"** on to 
S* (n > 2). 

t In the Eilenberg—Maclane—Eckmann cohomology theory of abstract groups, 
Tn4,(K), as an extension of H,,, by H,(2)—yyH,,2, is determined up to equiva- 
lence by an element of H*(H,,,, Hy(2)—ypHn,2)- 
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where i is the natural homomorphism H,(2)—> H,(2)—ypH, +2. The 
relations (4.12) determine the group extension. 


A special case which gives rise to a particularly simple formulation 
may be described algebraically by the condition yA*,H,,,, = 0. Given 
this condition, y, is the trivial homomorphism which maps every 
element of A*,H,,,, to the zero element of H,(2)—yuH,,,.. Thus the 
relations (4.11) reduce to the simple relations 7,.,;5%,; = 0 and these 
relations have the effect of converting H*,, back into H,,,,. Since in 
this special case yu H,,,. = yH,,,.(2), we havet the 


CoroLuary 4.1. If y is zero on A*,H, .,, 
Tn+i(K) ~ A, 44+ {H,(2)—yAy+2(2)}- (4.13) 


Geometrically, this case arises when, for example, there is either no 
(n-+-1)-dimensional torsion or only odd (n+ 1)-dimensional torsion. 


5. 7,4,(K) in terms of cohomology 


The translation of the results of § 4 into the language of cohomology 
is achieved with the help of the relations (2.5), namely B.(K) =~ B(K), 
TK) = T'*(K). 

It follows that the group H*,, is isomorphic to B“+1(K)+ 7*"+2(K), 
where 7'*"+2(K) is obtained from 7'+?(K) by substituting generators of 
infinite order b**+1,..., b*“ for the generators b*+',..., b“, which are dual 
to b;,41,..., 6,. Also the group H,(2)—ypH,,,., being a finite abelian 
group, is isomorphic to its character group. I prove that its character 
group is y*-1(u7'"+). For the character group of H,,(2)—yypH,,,. con- 
sists of those elements in H”(2) which annihilate yuH,,,,. Since, for 
v € H"(2), x € H,,,,(2), v(yx) = (y*v)a, it follows that 

ve Ch{H, (2)—yp A, +9} 
if and only if y*v is zero on wH,,.. It then follows from the choice of 
dual bases that y*v € wp7™+?, v € y*-l( 7+), 


I recall the homomorphism y,: A*,H,,, > H,,(2)—ypFH,, 4. of § 4. Its 
dual, yf, is a homomorphism 


off: y*U(pTnt?) > pTns?, (5.1) 


given by yfy = y*y, ye y*“(uT"). 
Choose any basis (mod 2) for y*-1(u7'"+2), say (d',..., d?), and the 


+ We might just as well have argued that, in this case, E is the trivial extension 
of Tha by Ay(2)—ypHn,2- 
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particular basis (mod 2) for »7'"*+? dual to (€,41,.--, Ep4u-~), and let yf 

be given by —_— 

yd = iin (¢ = 1...., p). (5.2) 

{3 

Then reference to Theorem 4.1 enables us to calculate 7,,,,(K) in 
terms of the cohomology system. 


THEOREM 5.1. With the above notation and n > 2, 7,,,,(K) 18 obtained 
from Br+t4 T*"+2+-y*-1(,.7" +?) by adding the relations 


' p j 
Te Otttt = FA, di. (5.3) 
j= 
Now the character group of H,,(2)—yH,,,2(2) is simply y*-1(0). Also 
the condition yA*,H, ., = 0 is equivalent to the condition 
y*H"(2) c pB"*?, 
This enables us to translate Corollary 4.1 into 
CoroLuary 5.1. If y*H"(2) c pB"*?, then 
Tni(K) & Brti+ Tnt24-*-1(0). (5.4) 
Perhaps the neatest statement of the result in this case combines 
Corollaries 4.1 and 5.1, giving 
CoroLuary 5.2. If y*H"(2) c pB"*?, then 
Tp i(K) ~ A, 44+y*-(0). (5.5) 


The author wishes to thank Professor J. H. C. Whitehead for his 
very kind help in the preparation of this paper. 
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SOME SUSPENSION THEOREMS 
By 8. C. CHANG (Ozford) 


[Received 19 November 1949; in revised form 26 March 1950] 


1. Statement of Theorems 
Let Y = XU {et} (n > 1) be an arcwise-connected Hausdorff space, 
which consists of a closed sub-space X and a set {e}} of n-cells, each of 
which is an open sub-set of Y. The closure é¥ of each e’ is to be the image 
of an n-simplex o” in a map ¢) such that ¢,o" c X and ¢,|o"—6” is a 
homeomorphism onto ef, where 6” is the boundary of o”. The set {e}} 
may be infinite provided that the topology of Y is such that any com- 
pact sub-set of Y is contained in the union of X and a finite sub-set of 
the cells ef [cf. (1)]. We assume that, if 7,(Y) ¢ 1, then Y is locally 
simply-connected in the weak sense, which permits the construction of 
a universal covering space Y. 

Let £) € 7,,_,(X) be the element which is represented by ¢)|6” and let 


hy: (n—1)’ > 2X) (r > 0) 
be the homomorphism of (n—1)’ = z,(é") which is induced by ¢)\6", 
with suitable conventions concerning base points. Let 7,:7,(X) > 7,(Y) 
be the injection. By an invariant sub-group of 7,(X) (r > 1) we mean 
one which is invariant under the operators in 7,(X). The following two 
theorems generalize certain results in (1) and (2). 


THEOREM 1. Let r < 2n—2 and let 7,(X) = 0 if 2<8s<r—n+l. 
Then i,-1(0) is the smallest invariant sub-group which contains h)(n—1) 
and the Whitehead products |, |, for every A and every » € 7,_»+9(X). 


This will be proved in § 2 below. 
Let {eX} consist of a single cell e? and let ¢,\6" be contractible in X. 
Then ¢, can be extended to a map 


wb: (6"+1, aga") > (Y,X), (1.1) 


where o”+! = a yo” is an (n+1)-simplex, of which o” is a face. Let 
f: n’ >7,Y) be the homomorphism induced by %. Then i>1(0) = 0, 
f-1(0) = 0, and i,.7,(X) n fn” = 0 by Theorem 3 (a) in (1). Let « € 7,,(Y) 
be the element represented by ¥:6"+1—> Y, let q = r—n-+1, and let 
la, i,7,(X)] be the group consisting of all the Whitehead products 
[x, 4,8] with B € 2,(X). 


Quart. J. Math. Oxford (2), 1 (1950), 310-17. 
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THEOREM 2. Let r < 2n and let 7X) = 0if l1<s<q—-l=r—n. 
Thent ; ; ; 

a(Y) = t,7,(X)+fn"+[a, t, 7,(X)]. 

An inductive argument, based on Theorem 2, leads to a similar 
theorem when {eX} consists of more than one cell.{ This more general 
theorem, applied to Y, leads to a similar theorem whent 7,(X) + 1, 
the remaining conditions of Theorem 2 being satisfied. 

Let P = X U X’, where X, X’ are closed, arcwise-connected sub-sets 
of the space P and let X N X’ be a single point py. Let 


i:m(X)>a,(P), — i':0,(X’) > 2,(P) 
be the injections and let 
kin(P)>2(X),  ks2,(P)>2,(X’) 
be the left inverses of 7, 1’ which are induced by the retractions 
(P,X')>(X,p9),  (P,X) > (X', pp). 
Then [(3) § 8] a(P) = in,(X)+i'r,(X’)+T, (1.2) 
where§ T = k-(0)Nk’-(0). Let Y = XU {eX} be the same as in 


Theorem 1, assuming that none of the cells e} meets X’. LetQ@ = Yu X’, 
with the topology which makes each of Y, X’ closed sub-sets of Q. Let 


jia(Y)>7(Q), i’: 7X") > 2(Q) 
be the injections and let j”: T + z,(Q) be the homomorphism induced 
by the injection z,(P) > 7,(Q). 
THEOREM 3. Let 7.(X U X’) = 0(s = 1....,r—n+1) andletr < 2n—1. 


Then . er wry yee 
7(Q) = ja,(Y)—j'a(X')+7'T. 
The rest of the paper consists of the proofs of these theorems. I wish 
to thank Professor J. H. C. Whitehead for his help in the preparation 
of the paper. 


2. Proof of Theorem 1 
Since any compact sub-set of Y is contained in the union of X and a 
finite sub-set of the cells {e%}, we may assume that the set of cells {e{} 


is finite. Let Y — Xuetu...uer 

+ G= G,+G,-+... will always mean that the (additive, Abelian) group G@ is 
the direct sum of its sub-groups G,, G,,.... 

t Cf. the reduction of Theorem 1, in § 2 below, to the case in which Y X Ue", 
7,(Y) 1. 

§ I = 7z,.,(X xX’, P), when the points (x,p 9) and (pp,x’) in XXX’ are 
identified with xe X and x’ € X’ [ecf. (6)]. 
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and assume that the theorem is true ifm = 1. Ifm > 1, let X’ = Y—e® 
—_ i':m(X)>a(X'),  i":9,(X!) > 2,(¥) 
be the injections. Then i, = 7’i’ and h,,, &,, become 7'h,,, «’,, when X 
is replaced by X’. Let a€i,1(0). Then 7”t’a = 0, and it follows from 
our assumption that 

a'a —_ Uh B+[t'Ens n'|, 
where Be (n—1)" and 7’ €7,_,49(X’). Since r—n+2 <n, it follows 
that »’ = i'n, for some 7 €7,_,,4(X). Therefore 


t’(a—hy B—[Em:; ”)) = 0 
and the theorem follows by induction on m. So we assume that 
Y = X Ve” and discard the subscript A in hy, &), ete. 

If r < n—1, the theorem is trivial, and it is knownt if r= n—1. 
Therefore we assume that r > n, in which case n > 2 since r < 2n—2. 
Then 7,(X) = 7,(Y). If 7,(Y) # 1, we replace e” by the interior ef of 
an n-element H” c e”, and X by X, = Y—e?, of which X is a deforma- 
tion retract.t Let Y be a universal covering space of Y. Then 

¥Y = X,u {er}, 
where X, covers X, and each of the cells 2% covers e”. It follows from 
an argument on p. 232 of (5) that no compact sub-set of Y meets 
infinitely many of the cells @f. Therefore we may proceed as before, 
with Y replaced by Y. Therefore we assume from the first that 
Y= XUe", r>n> 2 and that 7,(X) = 1. 

Let e” have the Euclidean geometry of a convex n-cell and let of be 
a rectilinear simplex in e”. Let u,):6’+! + X be a map which represents 
a given element «€i;1(0), where o”+! is a rectilinear (r+ 1)-simplex. 
Then uw, has an extension v:o"+1-+ Y. We assume that v—'of is a 
simplicial complex, with respect to which v|v-'oj is a simplicial map 
onto§ of. Let y, be an interior point of of. Then v-ly, is an (m—1)- 
dimensional polyhedron P”-!, where m = r—n-+2. Let py € o”+1—o"+! 
be a point which is in general position relative to P”-1. Since 

2m—1 = 2r—2n+3 < r+l, 
it follows that, as the point p describes P”-!, the segment py p sweeps 
out a cone C” which is a non-singular model of the join p, P”-1. 

+ Cf. Theorem 18 in (4). 

+t We can take EZ” = go”, where ¢:o"—> é" means the same as in § 1, and o! 
is a rectilinear simplex in the interior of o”. 


§ Cf. the first part of the proof of Lemma | in (1). We can always deform v 
into a map which covers o” though, obviously, a = 0 if vo"t! c Y—yp. 
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Let #"** be a rectilinear triangulation of o”+!, sub-complexes of which 
cover v~'o?, C™, and P™-1, Let H3*1 be the second derived complex of 
Er+! and let Cf? be the sub-complex of #3*+1, which covers C™. Let 
N'*! c H$*1 be the sub-complex consisting of all the (closed) simplexes 
which meet P”-! and let D™ = N'+1n C#. Then D™ is the (closed) 
simplicial neighbourhood of P™-! in Cf. Since v-lof is covered by a 
sub-complex of EH’+!, we have N*+!c v-lof, whence vN'+! cof. It 
follows from the classical theory of simplicial neighbourhoods} that 
there is a retracting deformation of N’+! onto P™-!, which deforms 
D” over itself. Therefore D” is a deformation retract of N’+!: that is 
to say, there is a homotopy p,: N’+!—> N*+! such that p, = 1, 
p, N+! = D”, andt p,p = p if pe D™. This may be extended to a 
retracting deformation (rel C”) of C™U N*+! onto C™. Therefore C™ is 
a deformation retract of C™U N’+!. Since C™, being a cone, is con- 
tractible, so is C™ U N’+!. Therefore C”™ U N*+! is a deformation retract 
of H*+1, 

Since r+ 1—(m—1) = n > 2, it follows that a singular 2-cell in Z’+4 
can be freed from P”-' by a small deformation near P”™-1. Therefore 
a,(Hr+i— Pm 1) = |, 74{(C™ U Nrt1)— Pm-}} = |, 
Moreover N’+1— P”-1 can be projected outwards onto N*+!, Hence it 

follows that 
a, (#+1— Ur+t) = 1, a,(K) = 1, (2.1) 
where Urt+! = Nr+i1_ Nr, K = (Cy U N’+1)—Ur+1, Since 
H,(E'+!,C™u Nr+4)=0 (p= 9, 1....), 
where H,, indicates a pth relative homology group, it follows from the 
strong form of the excision theorem,§ which applies to polyhedra, that 


H,(£’+!— Ur+, K) = 0. 
Hence it follows from (2.1) that 
a,(H'+1—Ur+!, K) = 0 (p= 2, 3....). 
Thus K is a deformation retract of H*+!1—U*+!, Therefore the identical 
map 6”+! + o’+! is homotopic in #’+1— U'+! to a map 6: 67+! > K. 
Since £'+!— U’+! is compact, there is a rectilinear simplex o7 c of 
which contains y, in its interior e and is contained in vU"t!, Let 


Tt See (7), 91. 

t See (8) and (9). 

§ That is i:H,(X—U,A—U) = H,(X,A), where 7 is the injection and U is 
a sub-set of A, which is open in X. A weaker form of this is stated as Axiom 6 
in (10). 
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X, = Y—e{ and let X, e” be replaced by X,, e?. Let p,:07 > o? bea 
homotopy (rel?) in which o? —o? collapses onto ¢? and let 

pt: (Y,X,) > (Y,X)) 
be an extension of p;. Let wy = pjv|K. Then w,N*+!c 6%, since 
vN'*!c of—of, and wy has an extension KU U"+t! +Y, namely 
p, v|K U U"+, which maps N*+* into o%. Let Lc K be the sub-complex 
which covers the closure of C"™— D” and let L”-! be its (m—1)-section. 
Since N"+1n C™ = D™, which is the simplicial neighbourhood of P”-! 
in CY, it follows that C™n N"+! c L™-1, Since z,(X,) = 0 for s < m—1 
and since m—1 = r—n+1 < n—1, it follows that there is a homotopyt+ 

w,: (K, N*+1) + (X,, 6%) 

such that w, L”-1 = y,, where y,€ a}. Therefore the original map 
Uy: 6+! + X is homotopic in X, to 

U, = w, 0: at! + X. (2.2 


Moreover w,|N’+! has an extension N’+! > of. 


bo 
bo 
—_— 


Let o7',..., of be the m-simplexes in L and let S7,..., S" be a set of 
m-spheres which are disjoint from o} and from each other. Let q; ¢ S” 
and let q,,..., q, be identified with y, so as to form a polyhedron 

Q — §r-1y ym (S"-1 in oa), 
where &” is the union of the m-spheres, which we still denote by 
S?,.... S". Thus 

Sen sr ==I"™not=y (t FJ), 

and it follows that S"-!, =” are retracts of Q. Therefore, if 7’ = S"" 
or &”, the injection 7: z,(7') > z,(Q), is an isomorphism into 7,(Q), and 
we identify each 7 € 7,(7') with ir. Let AE z,(S8"-"), uw; € 7,,(Q) be the 
elements represented by the identical maps of S"-1, 8%", when the latter 
are oriented, and let A be the sub-group of 7,(Q) which is generated by 
the products [A, u,|. It follows from the proof of Theorem 2 in (2) that 

™(Q) = 7,(S")+-7,(2™)+A, (2.3) 
and that A is freely generated, with commutative addition, by the 
elements [A, ,;]. 

Lett 8;: (o%", a") > (S%,y,) be a map such that s;|o%"—o”" is a homeo- 
morphism onto S?'—y,. Let w’: K > Q be the map which is given by 
w'p = W,p or 8;p according as p € N+ or peo. It is single-valued, 
and hence obviously continuous, because Ln Nr+1c L™, For the 


+ Cf. the proof of Lemma 1 in (1). 
t The rest of the proof is similar’ to the last part of the proof of Lemma 4 in (2). 
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same reason, and, since w’ = w, in N'+! and w’|o”—6” is a homeo- 
morphism onto S?*—y,, a map w":Q—>X, is defined by w’w’ = w, 
(w’g = g if ge S"-). Since w,|N*+! has an extension N*+! > of, it 
follows that w’ has an extension w*: K U N’+1 > QU of. Let 

ji:a(K)>7(KUN*), — k:2,(Q)> 7(QU of) 
be the injections and let 
g':7(K)>2,(Q),  g*:a,(K U N’**) > 7,(QU of) 
be the homomorphisms induced by w’ and w*. Obviously 7,(Q U o?) 


may be identified with the summand 7,(=”) c 7,(Q) in such a way that 
k becomes the homomorphism induced by the retraction 
(Q, S"-1) > (&™, y). 

Then it follows from (2.3) that 

k-1(0) = 2,(S"-1)+A. 
Since 7,(K U N’+!) = 0, because K U N’+! is contractible, and since 
kg’ = g*j, it follows that 

g'7(K) Cc 2,(S"-)+A. 


Since w, = w"w’, the theorem now follows from (2.2). 


3. Proof of Theorem 2 

The theorem is trivial or known} if r <n. Therefore we assume 
that r >. As in the proof of Theorem 3 in (1) we may assume that 
Y = XU 8” and ¢(a,o") = 2%, where S" = é* is an n-sphere which 
meets X in a single point x), and % means the same as in (1.1). Let 
S" = E"+1, where Z”+1 is an n-element such that X n #"+! = Xp, and 


let Z—XU H+ — VY vert! (e*+! _ En+i_ §*), 


Let j: 7,(Y) > 2,(Z) be the injection. Obviously z,(Z) may be identified 
with z,(X) in such a way that j becomes a left inverse of i,. Therefore 

m(Y) = i,2,(X)+j-1(0). (3.1) 
Since r—(n+1)+1=r—n, 2(n+1)—2=2n, the conditions of 
Theorem 1 are satisfied when X, Y, nm are replaced by Y, Z, n+1, 
Also h,, in Theorem 1, becomes f. Therefore j-1(0) is generated by 
the elements in the set-theoretic union of fn" and [a,i,7,(X)] = Il, 
say. Let 1: 2,(Y)—n" be the homomorphism induced by the retrac- 
tion (Y, X) > (S",2,). Obviously lf = 1: n> n” and III = 0, whence 
fn?7n1l = 0. Therefore j-1(0) = fn’+II and the theorem follows 
from (3.1). 


+ Cf. Theorem 19 in (4). 
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4. Proof of Theorem 3 
We recall that 
Y = XU {ef}, Q= YuX’' = PU {ex}, YnX’' = pp, 
and we have to prove that 
m(Q) = ja(Y)+j'a(X')+7'T. 
Since T = k-1(0) n k’-1(0), it follows that j’T’ > 0 in the homomorphism 
induced by each of the retractions (Q, Y) > (X’, po) and (Q, X’) > (Y, py). 
Therefore it follows from an argument similar to the one at the end of 
§3 that, if a’+b+c = 0, where a’ € j’7,(X’), be jaY), ce j’T, then 
a’ = b=c= 0. Therefore it only remains to prove that the combined 
elements in the groups j’7,(X’), jz,(Y), j’T’ generate 7,(Q). It follows 
from (1.2) that this is equivalent to proving that 7,(Q) is generated by 
the combined elements in jz,(Y) and hz,(P), where h: z,(P) > 7,(Q) is 
the injection. 
As in the proof of Theorem 1 we may assume that 
Yx2iIVGu...vue 
for some finite value of m. Let m > 1 and assume that Theorem 3 is 
true if m= 1. Let «E7,(Q) be given and let X* = Y—e”. Then it 
follows from the theorem, with m = 1 and X replaced by X*, that 
a = h*a*+ jn, where 
a* € 7,(X* UX’), n € 7,(Y) 
and h*: 2,(X* U X’) > z,(Q) is the injection. Now replace Y by X*, let 
Q* = X*U X’ and assume that a* = A¥é+j*n*, where £€7,(P), 
n* €7,(X*) and 
hf: 7,(P)>7,(Q*), — j*: 7,(X*) > 7,(Q*) 
are the injections. Obviously h*h* = h and h*j* = ji*, where 
i*: 2,(X*) > 7,(Y) 
is the injection. Therefore « = hé+jn,, where 


mM = 1*n*+7 €7,(Y). 


Therefore the theorem follows by induction on m, assuming that it is 
true when m = 1. 

Let Y = X Ue” and let vy: 8S’ > Q be a map which represents a given 
element a € 7,(Q). Since z,(P) = Ofors = 1,...,.r—n+landr < 2n—1, 
we may assume, in consequence of Lemma 1 in (1), that v9 1y, is a single 
point gq, € S", where y, is a point in e”. Let H5 and Ej be ‘northern’ 
and ‘southern’ hemispheres on S’, the point q, being the ‘north pole’, 
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and let S’-! = Et (i = 0, 1). We may assume that v, #5c é" and 
v, Hic P. Then v, 8"! c X and v9|S"-! is contractible in P. Since X 
isa retract of P, because X N X’ = pp, and since X is arcwise-connected, 
it follows that v,|S’-! is homotopic in X to the constant map S’-! > pp. 
Consequently it follows from the homotopy extension-theorem, applied 
to v)|#5 in Y and to v,|£{ in P, that there is a homotopy, v,: 8S’ > Q, 
such that v, Hc Y, v, Hic P, and v, S"-1 = py. Therefore «a = h€+jn, 
where  € z,(Y) and é € z,(P) are represented by v,|HZ 6 and v,| Hj. This 
proves the theorem. 
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ON THE ANALOGUE OF DIXON’S THEOREM 
FOR BILATERAL BASIC HYPERGEOMETRIC 
SERIES 


By W. N. BAILEY (London) 
[Received 5 December 1949] 
1. A FORMULA equivalent to 
a, b, C; / (qe (5) (c) (bc)e, 
q?va be| = a : (1.1) 
Oi” ach ge” | ~ Gelmenter 
where a = q-?” and v is a positive integer, was given by F. H. Jackson.* 
I use the notation 
(a), = (1—a)(1—aq)...(1—aq"), 
(a)_,, = 1/{(1—a/q)(1—a/q?)...(1—a/q")}. 
The main interest of this result is that it gives a direct analogue of 
Dixon’s theorem in the case when a has the above special form, though 
no such analogue exists for general values of a. 





2n 
Now, if we write the series on the left of (1.1) as + put r= n+s, 
r=0 


and write b, c, d for bg”, cq", q-", the formula becomes 


b, c, d; . _ yl % abe, q/bd, g/ed; 
Fase, ge get igs, oe an aay 
where 
z - @1,4y,...,4,;] __ I (a,)I1(a,)...11(a,) 
a) = Tha—aem, oe S| = arent Te) 
provided that one of b, c, d is of the form q-”, so that the series termi- 
nates both above and below. We shall see that the result is still true 
when the series does not terminate. 
The formula (1.1) and some similar results have so far seemed to be 
rather isolated results, but I now find that, when written in terms of 
bilateral series, they can be obtained very easily from known trans- 


formations of unilateral basic series. 


2. We begin with the formula 
a, qva, —qva, |, c, a; 
Oe Te aid, agie, aqia %o%2 
7 n| aq, ag/be, ag/bd, Ke (2.1) 
aq/b, ag/e, agq/d, aq/bed 


* See Jackson (3) and Bailey (1). 
Quart. J. Math. Oxford (2), 1 (1950), 318-20. 
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which is a limiting case of Jackson’s analogue of Dougall’s theorem.* 
In this we let a > 1, and we get on the left 








\n(@) 
ee n)(q/bed)”. 
i Sa (9/5) n(4/C)n( id), Fangio) 
i Oi ee q 4) - (b)n(C)n(@)n ( ad y 
F (q/b)_n(9/¢)-n(q/4)_»\bed (9/6) n(Q/€)n(9/4),\bed 


and so (2.1) becomes 


yw | o ¢ q, q/be, g/bd, q/ed; . 

= Fr b, gle, 4 il pipe BA qie, gid, aed ss 

where the series ,‘/, need not terminate. It will be noticed that the 

formula remains true when the argument q/bcd is changed into q?/bcd, 

the series so obtained being simply the above series written in the 
reverse order. — 

Similarly, if we take a = q in (2.1) and multiply by 1—q, we get 
, oc 4d; q’/bc, q?/bd, q?/cd; 
Milan, ae, gat] "et, ate, ata, grea 2 


Now it is evident that 


e b, C, d; = = (0) nsrl(C)n+e(@) nor n+r 
wa f9 7 a r 





n=—o (C)nirlS n+e(Q)n+e 





— (VAD y on yp oe eq’, dq’; | 
- FP\(a\ 2328 . 
(€)(F +9), eq’, f7’, 99° 
This result, together with (2.2) and (2.3), shows that there is a direct 
anaiogue of Dixon’s theorem for bilateral basic series when the common 
product of pairs of parameters is an integral power of q. 


3. Similar results can be written down from other known formulae 
for unilateral basic series. For example, from Jackson’s analogue of 
Dougall’s theorem we get 








y b, C, d, é, a (9)n(q/cd),(q/bd),,(q/bc),, (3.1) 
° *Lg/b, gle, g/d, gle, gr* (q/b)n(q/¢)n(4/4)n(q/bed),,” 
where bede = q”+!, and 
Yel b, 6, d, & 9% a| =( (Q)n+4(92/Cd)y(42/bd)y(q2/be)y_ 
q’/b, gic, q?/d, q?/e, qr** (q?/b)(q/¢)n(Q?/d)n(q?/bed) , 
(3.2) 


* Jackson’s identity is given in (2), § 8.3 (1). The formula (2.1) is obtained by 
substituting for e and letting N— oo. 
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where bcde = q”**. The formula (3.1) is equivalent to the most general 
formula given by Jackson in the paper referred to above. 

We can, of course, write down similar results giving transformations 
of bilateral series of the type considered above. Those obtained from 
Watson’s transformation of a well-poised ,®, into a Saalschiitzian ,®, 
make it particularly obvious why, in obtaining the Rogers-Ramanujan 
identities, the limiting form of Watson’s transformation, when five 
parameters tend to infinity, vives a series on the left which can be 
summed by Jacobi’s theorem.when a = 1 and when a = q. 

It is perhaps worth noting that if, in (2.2) and (2.3), we take 

b=e=2d= Gg, 
we obtain the formulae 


2n J giraren a (Don 
n+r {(Q)n}?* 


2n+1 joo — Man+1 
n+r+l (D)n}®’ 


r 


h "| _ Wn ; 
cd ( (V)(Q)n—r 


These formulae correspond to those giving the sums of the cubes of 
the coefficients in the binomial expansion of (1— x)” in the cases when 


the index m is even or odd; (3.3) is equivalent to the final formula in (1). 
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The theory of plasticity is a young 
science. This book has been written to 
introduce the subject to engineers and 
applied mathematicians as a rewarding 
field for study and research. Stress-strain 
relations, laws of yielding and work-har- 
dening, extremum and uniqueness theo- 
rems, are developed systematically, with 
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account of Weierstrass’ theory of strong variations, based upon the work 
of Hilbert. Also a proof of Hamilton’s principle and an account of the 
way this can be used to deal with dynamical problems in the Special 
Theory of Relativity. 

The work is within the scope of honours students in mathematics 
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